2019年7月15日
洛谷P1501 [国家集训队]Tree II
摘要： "$Link$" 练手题 LCT板子套线段树2 cpp / @Date : 2019 07 15 18:57:11 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / include using name 阅读全文
posted @ 2019-07-15 21:01 Adscn 阅读(170) 评论(0) 推荐(0)
回文自动机简述
摘要： 回文自动机简述 其实不算毒瘤，与AC自动机比较相似。 定义 回文自动机是有两棵树的森林，其处理了一个字符串中以某字符结尾的全部回文串。 其中一棵是长度为偶数的回文串集合，根为0，另一棵是长度为奇数的回文串集合，根为1。 对于串abbaabba的回文自动机如下 ~~从网上随便找了张图~~ 实现方法 回 阅读全文
posted @ 2019-07-15 17:17 Adscn 阅读(268) 评论(0) 推荐(0)