- 博客(3)
- 收藏
- 关注
原创 「十二省联考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 409
原创 「SPOJ 8093」Sevenk Love Oimaster
Description 给定 nnn 个模板串和 mmm 个查询串,依次查询每一个查询串是多少个模板串的子串。 Solution ٩(๑>◡<๑)۶做法一\color{LightPink}{٩(๑>◡<๑)۶做法一}٩(๑>◡<๑)۶做法一 建立广义后缀自动机,设 cnticnt_icnti 表示节点 iii 出现在几个模板串里...
2019-04-26 17:31:29 245
原创 「NOI 2011」阿狸的打字机
Description 给定 nnn 个字符串,mmm 次询问第 xxx 个字符串在第 yyy 个字符串中出现了多少次。n,m≤105n,m\le10^5n,m≤105 Solution 建立AC自动机和 failfailfail 树,问题转化为:failfailfail 树上 xxx 串的终止节点的子树中有多少个节点属于 yyy 串。 求出 failfailfail 树的 dfsdfsdfs 序...
2019-04-25 21:58:44 1201
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人