卧薪尝胆，厚积薄发。
JSOI2013 快乐的jyy
Date: Sat Mar 30 11:22:45 CST 2019
In Category:
Description：
求两个串的公共回文子串个数。
$1\leqslant n\leqslant 5\times 10^5$
Solution：
刚开始以为要建一个什么广义回文自动机，然后看了题解发现因为回文自动机是树而不像
$SAM$
一样是
$DAG$
，于是暴力
$dfs$
复杂度就是对的，这一点很重要。
Code：
没有代码
In tag:
字符串-回文自动机
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡