2019年9月10日
P4555 [国家集训队]最长双回文串 回文树（回文自动机）简单题
摘要： 贴个题目链接：https://www.luogu.org/problem/P4555 题目：输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（∣X∣,∣Y∣≥1）且X和Y都是回文串。 输入输出样例 输入 #1 输入 #1 baacaabbacabb 输出 #1 12 12 说明 阅读全文
posted @ 2019-09-10 23:17 philo_zhou 阅读(180) 评论(0) 推荐(0) 编辑
AC自动机模板题 HDU - 2222
摘要： Keywords Search HDU - 2222 贴个vj的链接https://vjudge.net/problem/HDU-2222 题意：T组数据，n个单词，再给你一个串，看有几个单词在这个串里面出现过 Sample Input Sample Output 阅读全文
posted @ 2019-09-10 20:45 philo_zhou 阅读(141) 评论(0) 推荐(0) 编辑
回文树模板题
摘要： 题目链接 https://www.luogu.org/problem/P3649 题目描述 给你一个由小写拉丁字母组成的字符串 ss。我们定义 ss 的一个子串的存在值为这个子串在 ss 中出现的次数乘以这个子串的长度。 对于给你的这个字符串 ss，求所有回文子串中的最大存在值。 #include 阅读全文
posted @ 2019-09-10 19:55 philo_zhou 阅读(150) 评论(0) 推荐(0) 编辑