AC自动机
关注
分享
扫一扫
Mychael
蒟蒻一枚QAQ
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
BZOJ2434 [Noi2011]阿狸的打字机 【AC自动机 + fail树 + 树状数组】
2434: [Noi2011]阿狸的打字机 Time Limit: 10 Sec Memory Limit: 256 MB Submit: 3610 Solved: 1960 [Submit][Status][Discuss] Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两原创 2017-12-01 18:40:23 · 236 阅读 · 0 评论 -
BZOJ3172 & 洛谷3966 [Tjoi2013]单词 【fail树】
3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 4293 Solved: 2083 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input原创 2017-12-01 19:15:23 · 315 阅读 · 1 评论 -
字符串构造的dp 【bzoj1009 &bzoj1030】
1009: [HNOI2008]GT考试 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4305 Solved: 2637 [Submit][Status][Discuss] Description 阿申准备报名参加GT考试，准考证号为N位数X1X2....Xn(0 他的不吉利数学A1A2...Am(0 0 Input原创 2017-11-26 10:07:21 · 247 阅读 · 0 评论 -
BZOJ3172 [Tjoi2013]单词 【AC自动机】
3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 4293 Solved: 2083 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 Input原创 2017-11-26 15:03:55 · 235 阅读 · 0 评论