摘要: http://cogs.pro:8080/cogs/problem/problem.php?pid=pxXNxQVqP 题意:给m个单词,让求最长公共子串的长度。 思路:先把所有单词合并成一个串(假设长度是n,包含分隔符),中间用不同符号分隔,求出high[i](表示rk为i的和rk为i+1的后缀的 阅读全文
posted @ 2019-08-27 23:12 时光已随风而逝~ 阅读(285) 评论(0) 推荐(0) 编辑
摘要: https://vjudge.net/problem/HDU-2222 题意:给几个模式串和一个文本串,问文本串中包含几个模式串。 思路:贴个板子不解释。 阅读全文
posted @ 2019-08-27 13:14 时光已随风而逝~ 阅读(116) 评论(0) 推荐(0) 编辑