摘要: 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3238 【题目大意】 给出一个字符串求其出现恰好k次的子串数量 【题解】 对串建立AC自动机,所有right值为k的节点的value值的和就是答案 【代码】阅读全文
posted @ 2017-09-14 17:00 forever97 阅读(131) 评论(0) 编辑
摘要: 【题目链接】 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])) 【题解】 根据反串的后缀自动机建阅读全文
posted @ 2017-09-14 15:00 forever97 阅读(32) 评论(0) 编辑