摘要: 题意:求两个串的公共回文子串个数 题解:建两个回文自动机,从0和1各跑一边就是答案了,因为对于回文自动机来说,从头开始dfs就能找出该字符串的所有回文串 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimiz 阅读全文
posted @ 2018-09-05 16:01 walfy 阅读(233) 评论(0) 推荐(0) 编辑