摘要：
【题目链接】 https://loj.ac/problem/2452 【参考博客】 https://blog.csdn.net/xgc_woker/article/details/82904631 【题意】 在原串中找出多少组子串是反对称的，其中反对称的定义为：“该串取反 和 该串逆置是一样的” 【 阅读全文
摘要：
【来源】 https://loj.ac/problem/2427 【参考博客】 LOJ#2427. 「POI2010」珍珠项链 Beads 【题解】： 复杂度计算： 暴力枚举k每次计算是n/2+n/3+n/4+...+1的，用调和级数算是𝑂(𝑛𝑙𝑜𝑔𝑛)的 头尾给hash一遍，然后存放到 阅读全文
摘要：
【题目链接】 # 10038. 「一本通 2.1 练习 4」A Horrible Poem 【参考博客】 A Horrible Poem （字符串hash+数论） 【题目描述】 给出一个由小写英文字母组成的字符串 SS，再给出 qq 个询问，要求回答 SS 某个子串的最短循环节。如果字符串 BB 是 阅读全文
摘要：
【来源】：bzoj3916 【参考博客】 ＢＺＯＪ3916: [Baltic2014]friends 【 哈希和哈希表】Three Friends 【Baltic2014】【BZOJ3916】friends 【题解】 首先hash整个串，然后分成三种情况，分别是前半段，中间，后半段，三段的字母试图去 阅读全文