2025年3月8日
2025.3.8 noip 模拟赛
摘要： T4: 题目大意： 有一个长度为 \(n\) 的串，由小写字母构成。 请问对于每个后缀，有多少非空字串 \(A,B\) 使得 \(s_{i \sim n} = AABA\)。 \(n \le 10 ^ 5\) 解题思路： 这题有个特殊点：它仅仅求的是后缀。 但也有他恶心的地方：A中间加了个B。 考虑 阅读全文
posted @ 2025-03-08 22:33 positive_deviation 阅读(17) 评论(0) 推荐(0)