2022年3月16日
CF653F Paper task
摘要： CF653F Paper task 这里如果不要求子串本质不同，那么就是一个简单的计数。一个结论：如果考虑每一次在当前的字符串后面不断地加字符，那么从未出现过的串的右端点是当前的 \(n\) ，左端点一定是一个前缀。我们可以利用 SAM 的在线性求出这一个前缀的右端点，即当前的 \(n-len[li 阅读全文
posted @ 2022-03-16 15:19 yyyyxh 阅读(30) 评论(0) 推荐(0) 编辑