2022年8月16日
"蔚来杯"2022牛客暑期多校训练营9部分题题解
摘要： G Magic Spells 对回文自动机都快忘完了...比赛的时候在磨蹭了一个多小时后,终于下定决心去搞这个题。 回文自动机的一些基本属性记清楚即可： 回文自动机可以把一个串中的所有回文子串都给搞出来。且时间空间都是O(n)的。并且构成一个tire树,每个节点都有一个失配指针（fail指针）.它的 阅读全文
posted @ 2022-08-16 09:59 逆天峰 阅读(201) 评论(0) 推荐(0) 编辑
作者：逆天峰
出处：https://www.cnblogs.com/gcfer//