随笔分类 -  字符串 --- 后缀自动机

「做题记录」HNOI2020 前的做题记录 III
该文被密码保护。
posted @ 2020-06-14 21:21 xgzc 阅读(15) 评论(1) 推荐(0)
Luogu3804 【模板】后缀自动机
摘要：题面 题解 一个串的出现次数等于$endpos$的大小，也是$parent$树上节点的$size$大小， 构建出后缀自动机，按拓补序，模拟即可。 代码 阅读全文
posted @ 2018-12-28 15:33 xgzc 阅读(132) 评论(1) 推荐(0)