摘要：题意：给两个字符串，求公共连续子串的长度。解法：后缀数组。看大白学了一下，讲的还挺详细的……不过还有一些细节没弄懂……赛后再学吧……先把模板用明白再说……sa[i]表示将字符串的后缀排序后排名第i的字符串序号。rank[i]表示第i个后缀在sa中的下标。height[i]表示sa[i]和sa[i -... 阅读全文

摘要：题意：有n个电话号码，如果号码a是号码b的前缀，那么号码b就无法被拨打，问这n个号码之间会不会有这种冲突。解法：一看就觉得是个字典树……但是不会写字典树orz……于是找到一种办法……先将这些号码按字符串排序，如果a是b的前缀，则a会排在b相邻的位置，所以只需要比较一次相邻字符串就可以了，直接用str... 阅读全文

摘要：题意：给俩字符串，问第一个字符串在第二个里面出现了几次。解法：kmp。好裸……代码：#include#include#include#include#include#include#include#include#include#include#include#include#include#inc... 阅读全文

摘要：题意：给一个字符串，问最多可以用多少个子串重复构成，例如ababab是3个ab组成的。解法：kmp模板题……以前做过……然而现在几乎忘了失败指针什么的怎么来的……http://kb.cnblogs.com/page/176818/讲的挺好的……根据最后一个字符记录的失败指针位置可以知道最后一个重复的... 阅读全文