摘要：
本章介绍关于素数的一些数论，限于篇幅不给出证明，需要证明的朋友自行相关证明。 什么是素数？只能被自己和1整除的数就是素数。 利用这个性质我们很容易得到下面的素数判断方法。 bool isPrime(int x){ if(x==1)return 0; for(int i=2;i*i<=x;i++) i 阅读全文
摘要：
Manacher算法是用来求一个字符串中最长回文串的算法。 考虑暴力求最长回文串的做法： 暴力枚举字符串中的所有字串判断是否回文，然后求最大值。 时间复杂度O(n^3)，考虑优化。 我们从枚举所有字串改成枚举所有回文串的对称轴，向左右扩展直到不相等，得到最长回文串。 优化到O(n^2)，还是不够优秀 阅读全文
摘要：
这篇博客不打算讲多么详细，网上关于后缀数组的blog比我讲的好多了，这一篇博客我是为自己加深印象写的。 给你们分享了那么多，容我自私一回吧~ 参考资料：这位dalao的blog 一、关于求SuffixArray的一些变量定义： 1. sa[i]=j，表示第i名的后缀从j开始 **存的是下标** 2. 阅读全文