摘要：
题意是问所有前缀出现的次数和，mod10007；想一想next数组代表什么意思，是从当前失配位置走到上一个匹配位置的后面，next[i]的值说明以当前位置为结尾，长度为next[i]的后缀，与以开头元素为起始，长度为next【i】的前缀是相同的，那么方法就很容易了，对于每个j = i,沿着next【... 阅读全文
摘要：
这个题。。需要对KMP的模板理解的比较透彻，以前我也只是会套模板。。后来才知道。。之会套模板是不行的。。如果不能把握模板的每一个细节`，至少能搞清楚模板的每一个模块大体是什么意思。。题意是给出两个串，用这两个串组成一个新串，使新串包含这两个串，问这个新串的长度最小是多少，显然，对于两个串A，B，A如... 阅读全文
摘要：
这个题的意思是说，给出一些字符串，判断是否有字符串是另一个字符串的前缀，当然可以用排序水过，不过这个题拿来练习一下Trie树不错。这个题在poj的discuss上好多人说必须要静态建树，估计都是用了指针实现的。。不过竞赛中最好不要用指针，所以这里用了刘汝佳大神的数组实现方法，其实Trie树最重要的是... 阅读全文