摘要:
题面:https://www.luogu.org/problemnew/show/P1659 这个题有一个需要注意的地方。 打个比方。 一个和谐团体5有个人。也可以说是3个人。也可以说是1个人。 所以要重复计算。之前的答案之后还要继续算。 所以需要用快速幂,要不然T到飞起。 用桶把所有的长度的个数都 阅读全文
摘要:
manacher算法是在O(n)的复杂度内求回文串长度的算法。 算法过程如下。 先在所有字符之间加上一种没有意义的字符。 比如“#”,“|”等。来去除偶数回文和奇数回文的区别。 再在第0位加上“~”,这样就可以保证不会出范围。 其中rb表示当前mid的回文串右边界。 枚举中间点 i 如果 i 在右边 阅读全文