摘要：
题目链接 \(\sum d_i <=5*10^7\)一定是解题的突破口；可是，该怎么利用这个条件呢？ 不妨更进一步——考虑数据的特征，发现数字的种类是有限的 阅读全文
摘要：
题目链接 容斥原理 将两个字符串拼接起来（中间用‘#’分隔开），再减去它们内部的贡献 height数组支持的最长公共前缀：不仅是长度，也是子串的个数 返回值开long long 核心代码与[AHOI2013] 差异 一致 点击查看代码 #include <bits/stdc++.h> using n 阅读全文
摘要：
题目链接 最长公共前缀在height数组上反映为最小值，所以可以用单调栈维护 阅读全文
摘要：
题目链接 似乎有O(n)的做法，但我想到的是用树状数组维护，在KMP构建的失配树上搜索 注意树状数组维护的值域范围为1~n,（如果需要维护）0要特判 阅读全文