摘要：【题目链接】 click 【题目大意】 给出一些字符串，询问查询任意两个字符串的最长公共前缀 【题解】 将字符串拼接，对拼接的字符串做后缀数组，对于查询的两个字符串， 只要在height数组上查询区间最小值即可。 特别注意多组数据时候对字符串结尾的处理，很久没写容易忽视导致wa。 【代码】 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5875 【题目大意】 给出一个数列，同时给出多个询问，每个询问给出一个区间，要求算出区间从左边开始不断对下一个数取模之后的结果。 【题解】 考虑取模的递减性质，最多取模logn次，因此如何快速找出下一 阅读全文