摘要：
https://acm.hdu.edu.cn/showproblem.php?pid=6194 题意： 给出一个串，询问他有多少个子串恰好出现k次 用后缀数组的height数组做 我们枚举按照rank排序的长为k的后缀子区间[l,r] 设这段区间的最长公共前缀位lcp 那么可以得出结论：以sa[l] 阅读全文
摘要：
https://codeforces.com/contest/1527/problem/B2 题意： 把easy version的初始的01串是回文串的条件去掉 easy version： https://www.cnblogs.com/TheRoadToTheGold/p/15254083.htm 阅读全文
摘要：
https://codeforces.com/contest/1527/problem/B1 题意： 有一个01回文字符串，两个人博弈，每次可以选择以下1种操作执行 1、把1个0变成1 2、若字符串不是回文串，且上一次没有执行操作2（按2个人一起算次数算的上一次），翻转字符串 当字符串变为全1时，谁 阅读全文