随笔分类 -  回文自动机

2019牛客暑期多校训练营(第六场)C - Palindrome Mouse (回文自动机)
摘要：https://ac.nowcoder.com/acm/contest/886/C 题意： 给出一个串A ， 集合S里面为A串的回文字串 ， 现在在集合S里面找出多少对（a,b）,b为a的字串 分析：回文字串嘛，先盲猜一波回文自动机：我们现在知道回文自动机的原理图可以得出 ， 它其实是用两棵树顶点为 阅读全文
posted @ 2019-08-04 16:36 shuai_hui 阅读(444) 评论(2) 推荐(0)
聊聊回文自动机
摘要：http://www.360doc.com/content/19/0120/11/5315_810146088.shtml （这是一篇很好的入门博客） （1） HDU 3948 给出一个字符串，求其不相同回文子串的个数 #include <bits/stdc++.h> using namespace 阅读全文
posted @ 2019-07-30 20:18 shuai_hui 阅读(155) 评论(0) 推荐(0)