摘要：
KMP算法的应用，第一遍做想的有点复杂，想开一个hash数组维护，实践时候才发现兜兜转转一圈徒增代码复杂度，最后时空复杂度也上来了。好的算法一个很重要的特性就是可编写性。 #include <iostream> #include <algorithm> #include <queue> #inclu 阅读全文
摘要：
关于read函数使用有一些不太能理解的问题出现，在我读完之后选择以一个字符一个字符输出（上限利用read返回值）这种方式得出的结果是和输入一致的，但是直接Printf，可以发现我的字符数组不知道被谁动了，而且恰好是最后一句的重复，倘若结尾多加一个换行符还会有奇怪现象出现。 回到这道题本身，就是简单的 阅读全文
摘要：
杭电上关于manacher一道应用，做完POJ的，顺手过了这道题 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <stack> #inclu 阅读全文
摘要：
字符串中关于回文串处理，非常经典的Manacher算法 关键思想在于，我们使用中心扩展的时候，这种回文的轴对称其实已经为我们提供了一些关于当前正在讨论的对称轴的信息。当前我们正在讨论的对称轴如果恰好位于我们保存的一个全局回文串中，我们可以利用镜像对称（当前对称轴关于全局回文串中心的对称点）帮助我们获 阅读全文