2022年6月10日
Codeforces 1276F. Asterisk Substrings (3400)
摘要： 给定一个全由小写字母组成的字符串 \(s\)，设 \(t_i\) 表示将 \(s\) 中的第 \(i\) 个字符替换成 \(*\) 后得到的字符串，求字符串集合 \(\{s,t_1,\ldots,t_{|s|}\}\) 的本质不同的子串数量（包含空串）。 \(1\le |s|\le 10^5\)。 阅读全文
posted @ 2022-06-10 20:52 Samsara-soul 阅读(36) 评论(0) 推荐(0) 编辑