摘要:
题目链接:https://www.acwing.com/problem/content/description/143/ 引理:\(S[1~i]\) 具有长度为 \(len < i\) 的循环元的充要条件是 \(len\) 能整除 \(i\), 并且 \(S[len+1~i] = S[1~i-len 阅读全文
摘要:
https://www.acwing.com/problem/content/141/ 哈希做法: 对于每个回文串,长度要么是奇数,要么是偶数 如果长度为奇数,那么枚举中间点,二分长度,用哈希判断左右字串是否相等 如果为偶数,则枚举中间空格 预处理出前缀和后缀字串的哈希值,则可以在$O(1)$时间内 阅读全文
摘要:
https://www.acwing.com/problem/content/138/ 找前驱和后继,set基本操作 加哨兵节点 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #include<cm 阅读全文