2025年3月24日
串串杂题
摘要： 串串杂题训练： P4248 [AHOI2013] 差异 求 $ \sum\limits_{1<=i,j<=n} {len(t_i) + len(t_j) - lcp(t_i,t_j)} $ 。 首先注意到前面两项是长度与字符串本身是什么无关，所以提出来直接算。 然后看后面那一坨东西。 $ lcp(t 阅读全文
posted @ 2025-03-24 16:28 LittleFoxFairy 阅读(46) 评论(3) 推荐(2)