ACM_10000h的专栏

题目链接 题意：给定一些字符串，每次询问求出两个字符串的最长公共前缀的长度 思路：把字符串排序，就能求出height和rank数组，然后利用RMQ查询即可 代码： #include #include #include #include #include using namespace std; const int N = 100005

题目链接 题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标 思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可 代码： #include #include #include using namespace std; const int maxn = 40000 + 10; const int x = 123; int n, m