Loading

2022年2月19日
字符串杂记I
摘要： AC自动机 CF710F String Set Queries 洛谷题目传送门 询问出现次数是AC自动机的拿手好戏，一个节点的出现次数是这个节点在失陪树上到根节点的路径上的出现次数总和 但是AC自动机这种东西不支持凭空添加一个字符串 如果可以离线就可以用CDQ分治搞定 但是强制在线就有点困难 有一个 阅读全文
posted @ 2022-02-19 14:00 Larunatrecy 阅读(70) 评论(0) 推荐(0)