2019年8月4日
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 阅读(442) 评论(2) 推荐(0)