2022年1月21日
[AHOI2013]差异 & [HAOI2016]找相同字符
摘要： 链接 P4248 P3181 把这两道题放在一起是要讨论这样一个问题 对于一个已知 \(ht\) 的 \(S\),\(O(n)\) 求 \(\sum\limits_{1\le i<j\le n} lcp(i,j)\) 首先我们可以把上式写成 \(\sum\limits_{1\le i\le j}\s 阅读全文
posted @ 2022-01-21 14:54 llmmkk 阅读(21) 评论(0) 推荐(0) 编辑