2019年8月3日
2019牛客暑期多校训练营（第六场）C Palindrome Mouse （回文树+DFS）
摘要： "题目传送门" 题意 给一个字符串s，然后将s中所有本质不同回文子串放到一个集合S里面，问S中的两个元素$a,b$满足$a$是$b$的子串的个数。 分析 首先要会回文树（回文自动机，一种有限状态自动机） 然后可以很轻松的求出来S集合，我们拿出一个样例画出回文树看一下 注: 上图中结点序号只是为了方便 阅读全文
posted @ 2019-08-03 20:14 kpole 阅读(380) 评论(2) 推荐(0)