后缀自动机
关注
分享
扫一扫
_MilkyWay_
这个作者很懒，什么都没留下…
展开
-
「SPOJ 8093」Sevenk Love Oimaster
Description 给定 nnn 个模板串和 mmm 个查询串，依次查询每一个查询串是多少个模板串的子串。 Solution ٩(๑>◡<๑)۶做法一\color{LightPink}{٩(๑>◡<๑)۶做法一}٩(๑>◡<๑)۶做法一 建立广义后缀自动机，设 cnticnt_icnti 表示节点 iii 出现在几个模板串里...原创 2019-04-26 17:31:29 · 279 阅读 · 0 评论 -
「十二省联考2019」字符串问题
Description 给定一个字符串 sss，其中有 nan_ana 个子串是 A 类串，nbn_bnb 个子串是 B 类串，有 mmm 个支配关系 (x,y)(x,y)(x,y)，即第 xxx 个 A 类串可以支配第 yyy 个 B 类串。请你用 A 类串拼成一个字符串，满足第 iii 个 A 类串所支配的 B 类串中至少有一个是第 i+1i+1i+1 个 A 类串的前缀。输出所得字符串的...原创 2019-04-27 17:39:29 · 443 阅读 · 0 评论