P-E-K-K-A

摘要： manacher算法，用于求字符串中最长回文串。凡是涉及暴力枚举，一般都会超时，尤其当考虑回文串时，必须前后一起判断，复杂度太高。这时，manacher算法在O(n)时间里解决问题。下面看算法。 回文子串，正反读都一样，可以看做轴对称的字符串。aba、abba都是。像aba有3个字符，其中心下标是1 阅读全文

摘要： cin为什么慢？因为你不需要指定变量的类型。可是scanf为什么还有点慢？（以下为引用）“scanf是可以读取所有类型的值的，而getchar是一个宏，且只能读取int类型的，当然快很多拉”。所以上手getchar，让变量读取更快。至于要把char类型的字符变成整形变量，就要用到ASCII码。 ge 阅读全文