摘要：
AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 阅读全文
posted @ 2020-03-20 16:37
kpole
阅读(188)
评论(0)
推荐(0)
摘要：
D. Prefix Suffix Palindrome 题意 给一个字符串 s，求一个字符串 t，t 由 s 的某个前缀以及某个后缀拼接而成，且 t 是回文串，长度不能超过 s。输出最长的 t 分析 建议先参考一下官方题解：http://codeforces.com/blog/entry/74961 阅读全文
posted @ 2020-03-20 14:23
kpole
阅读(212)
评论(0)
推荐(0)
浙公网安备 33010602011771号