摘要：
https://codeforces.ml/contest/1729/problem/G https://zhuanlan.zhihu.com/p/563809110 分析： 就是把主串中所有跟子串匹配的位置删掉，问最少删除多少次能够满足主串中不再出现子串，并问满足最少删除次数的方案数有多少个 f[ 阅读全文
摘要：
https://codeforces.ml/contest/1729/problem/F 分析： 这题和数字根有关，数字根相当于base是10的字符串哈希（把整个处理出来，把前面*权值后删掉），只不过这个哈希值就是这一段值的大小，就可以用这个哈希值预处理出(l,r)范围内的数字根的大小 %9 满足分 阅读全文