liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

AC自动机模版

注意:一个模式串可以被计算多次。 分析:每个节点记录fail树上到根的路径和。代码:#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include...

2018-05-08 19:56:30

阅读数:9

评论数:0

洛谷 P3808 【模板】AC自动机(简单版)

题目背景这是一道简单的AC自动机模板题。用于检测正确性以及算法常数。为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意题目描述给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。输入输出格式输入格式: ...

2018-04-18 17:22:20

阅读数:31

评论数:0

CF2A Winner 字符串乱搞

题目: 题目原网址 洛谷题目网址大意: 在每一轮中,玩家获得或失去一定数量的分数,在游戏过程中,分数被记录在“名称和得分”行中,其中名字是玩家的名字,得分是在这一轮中获得的分数。得分是负值意味着玩家失去了相应的分数。如果在比赛结束时只有一名玩家分数最多,他就是获胜者。如果两名或两名以上的玩家...

2018-02-25 10:36:17

阅读数:18

评论数:0

CF1B Spreadsheets 字符串处理,乱搞

题目: 题目原网址 洛谷题目网址大意:在一个地址可以用两种方式表达,第一种是RxCy,表示x行y列的格子,第二种是一个大写string+一个数字x,表示x行y列的格子,当s=’A’,y=1;s=’B’,y=2;……s=’Z’,y=26;s=’AA’,y=27…… 大概就是一个26进制数,就是这...

2018-02-23 21:59:46

阅读数:15

评论数:0

【省选专题二】字符串 jzoj 3756【NOI2014】动物园

Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃的,园长决定开设算法班,让动物们学习算法。某天,园长给动物们讲解 KMP 算法。园长:“对于一个字符串 S,它的长度为 L。我们可以在 ...

2018-01-15 10:38:31

阅读数:24

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭