摘要：
因为manacher算法把原来的字符串扩大了两倍，因此在应用时许多二级结论都非常不直观，现场推出来很麻烦，因此笔者在此做个简单整理，如果发现有错误或者有常用的我没有涉及到的，恳请在下方评论区指出，我会非常感谢。 1，rad数组虽然指的是回文半径，但是它的值减一和回文子串长度对应 因此，最长回文子串长 阅读全文
摘要：
题意： 找出这样的回文子串的个数：它本身是一个回文串，它的前一半也是一个回文串 输出格式要求输出l个数字，分别代表长度为1~l的这样的回文串的个数 题解： （回文自动机和回文树是一个东西） 首先用回文自动机求出所有本质不同的字符串，以及它们出现的次数，把前半部分的字符串和后半部分的字符串分别hash 阅读全文
摘要：
标准库中常用的需要定义比较函数的工具： sort 排序 priority_queue 优先队列（或称堆） lower_bound upper_bound 二分查找 nth_element 找数组第n大 set 集合 map 映射表 常用的定义比较函数的方法： 对于普通的数据类型，如int,doubl 阅读全文
摘要：
这个回文自动机的板有问题，它虽然能过这道题，但是在计算size的时候会出锅！ 题意： 求一个字符串中本质不同的连续子串有几个，但是某串和它反转后的字符串算一个。 题解： 要注意的是，一般字符串题中的“反转”，往往和回文串挂钩，反之亦然。 赛时最后半小时码的这道题，和队友很快发现了可以把字符串构造成s 阅读全文