摘要：
题意：求两个字符串前缀和后缀的最大相同字符串，并输出其长度。 解题关键：连接起来，kmp解决之。利用Next[len]的性质。 注意该长度 不能超过两个字符串中的任何一个的长度 阅读全文
摘要：
题意：给定一个字符串，让你求出他最多由几个相同的连续子串连接而成。 解题关键：根据KMP的next函数的性质，已知字符串t第K个字符的next[k],那么d=k-next[k],如果k%d==0,那么t[1……k]最多可均匀的分成k/d份。也就是可以生成一个长度为d的重复度为k/d的字串。（这里脑子 阅读全文
摘要：
在摊还分析中，通过求数据结构的一系列的操作的平均时间，来评价操作的代价。这样，即使这些操作中的某个单一操作的代价很高，也可以证明平均代价很低。摊还分析不涉及概率，它可以保证最坏情况下每个操作的平均性能。 摊还分析有三种常用的技术： 聚合分析，它确定$n$个操作的总代价的上界为$T(n)$，所以每个操 阅读全文