摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个字符串求其出现恰好k次的子串数量 【题解】 对串建立AC自动机，所有right值为k的节点的value值的和就是答案 【代码】 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个串，设T[i]表示从第i位开始的后缀， 求sum(len(T[i])+len(T[j])-2*lcp(T[i],T[j])) 【题解】 根据反串的后缀自动机建 阅读全文