摘要：
题目链接：品酒大会 学了后缀自动机之后再来写这道题就轻松多了…… 首先，题面中的两杯酒\(r\)相似就是这两个后缀的最长公共前缀大于等于\(r\)。把串翻转过来之后就变成了两个前缀的最长公共后缀……然后就是\(parent\)树的事了…… 接着，我们要求出选出两杯\(r\)相似的酒的方案数。这个比较 阅读全文
摘要：
题目链接：差异 写题时发现这道题当初已经用后缀数组写过了……但是既然学了后缀自动机那就再写一遍吧…… 观察一下题目所给的式子：\[\sum_{1\leqslant i < j \leqslant n}len(T_i)+len(T_j)-2lcp(T_i,T_j)\] 可以发现前面两项其实是可以在\( 阅读全文