摘要:hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S,求长度为i的“特殊回文串”个数,“特殊回文串”要求是回文串,并且自己的一半也是回文串。 思路 求回文串个数相关,优先考虑使用回文自动机,“特殊回文串”要求是回文串,并且自己的一半也 阅读全文
posted @ 2019-09-27 20:19 zhangxianlong 阅读(86) 评论(0) 推荐(0) 编辑