学习了一下这个算法，emmm不知道什么时候就会用到的感觉。本身功能是在O(n)时间内算出一个串的最长回文子串，其实这个过程也把每个点作为中心的最长回文串计算了一遍
这个算法的话主要是利用回文串的性质，回头整理好了再详细写。
[字符串] kmp模板题 HDU1711
大概复习了下，裸的kmp，其实这个对我来说重点不是kmp而是学到的新快读挂。。。当发现自己裸读800ms，加快读挂140ms然后前排聚聚还是能90ms的时候就去翻了下他们代码然后发现了这个神奇的，，我本地 甚至不能正常运行的快读。。Oooooooorz。。。
继续阅读“[字符串] kmp模板题 HDU1711”
[训练指南][字典树][简单] strcmp的比较次数 UVa11732
题目给了strcmp()的代码，然后问给出n个串两两之间strcmp总共会用到多少次==操作。建立一棵字典树，节点信息存储一个前缀之前出现的次数即可，另外还需要存储的信息是当前节点 是多少个串的结束点（这样就不用把’\n’也加入树了）
坑点的话，自己wa的原因是没有看到他大小写数字都可以有TAT我用我的只考虑了小写字母的Trie送了好几发wa（貌似每次这种题出错都是这样？