2018年2月16日
【BZOJ3238】差异（后缀自动机）
摘要： 【BZOJ3238】差异（后缀自动机） 题面 "BZOJ" 题解 前面的东西直接暴力算就行了 其实没必要算的正正好 为了方便的后面的计算 我们不考虑$i,j$的顺序问题 也就是先求出$\sum_{i=1}^n\sum_{j=1}^n[i\neq j]len[i]$ 然后对于每个后缀树上的节点，减去一 阅读全文
posted @ 2018-02-16 11:00 小蒟蒻yyb 阅读(351) 评论(2) 推荐(0)