摘要：
Power Strings 题意 给出一个字符串s，求s最多由几个相同的字符串重复而成（最小循环节的重复次数） 思路 之前学习KMP的时候做过。 我的思路是：枚举字符串的长度，对于当前长度k,判断$lcp(1,k+1)>=k$,\(lcp(k+1,2k+1)>=k\),\(lcp(3k+1,4k+1 阅读全文
摘要：
"New Distinct Substrings" 题意 给出T个字符串，问每个字符串有多少个不同的子串。 思路 字符串所有子串，可以看做由所有后缀的前缀组成。 按照后缀排序，遍历后缀，每次新增的前缀就是除了 与上一个后缀的所有公共前缀 之外的前缀。 答案就是用总数 重复的 即$\frac{n(n+ 阅读全文
摘要：
" Milk Patterns " 题意 给出n个数字，以及一个k，求至少出现k次的最长子序列的长度 思路 和poj 1743思路差不多，二分长度，把后缀分成若干组，每组任意后缀公共前缀都 =当前二分的长度。统计是否有某个组后缀数量 =k，如果有当前长度就可以。 代码 阅读全文