字符串算法
关注
分享
扫一扫
文章平均质量分 69
Chen_Jr_
某个正在奋斗的ACMer
展开
-
HDU 3374（最小最大表示法+KMP）
传送门 String Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4445 Accepted Submission(s): 1814 Problem Description Give you a stri...原创 2018-08-14 21:26:04 · 121 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 I（回文树）
传送门 题面： A number is skr, if and only if it's unchanged after being reversed. For example, "12321", "11" and "1" are skr numbers, but "123", "221" are not. FYW has a string of numbers, each substring...原创 2018-09-10 20:34:09 · 166 阅读 · 0 评论 -
HDU 4622（后缀自动机）
传送门 题面： czh得意的向cry炫耀自己的英文水平，cry很不屑的扔给czh一篇文章，虽然czh看完之后头晕眼花，但他还是决定猜测一下文章中单词的意思，由于文章连空格都没有，这大大增加了阅读的难度，于是他决定退而求其次，只需要计算一下从第L个字符到第R个字符中有多少个可能的互不相同单词（任意长度 >=1 ，任意组合的字符都是一个可能的单词）就行了，这时候就需要聪明的你们来帮忙了。 ...原创 2018-09-12 10:11:16 · 211 阅读 · 0 评论 -
POJ 1625（AC自动机+dp）
传送门 题面： Censored! Time Limit: 5000MS Memory Limit: 10000K Total Submissions: 11233 Accepted: 3069 Description The alphabet of Freeland consists of exactly N letters. Each sente...原创 2018-08-24 22:13:59 · 229 阅读 · 0 评论 -
HDU 5510（KMP+思维）
传送门 题面： Bazinga Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 6560 Accepted Submission(s): 2003 Problem Description Ladies and g...原创 2018-04-29 11:55:38 · 276 阅读 · 0 评论 -
2018牛客暑假多校三 E（KMP运用）
题目描述： 给你一个字符串S，你要对字符串S的每一位i将前i位的字符串移动到尾部形成一个新的字符串，如果形成的字符串相同则归为一类Li。现在让你将Li类按照字典序排序，并让你输出每一类的数量和每一类中字符串对应的下标i。 题目分析： 观察可以发现，将字符串移动形成新的字符串，当且仅当字符串中存在循环节时，才会出现新构成的字符串相同。因此这个问题就转化成求一个字符串的循环节的问...原创 2018-07-26 21:00:32 · 190 阅读 · 0 评论 -
HDU 2243（AC自动机+矩阵快速幂）
传送门 题面： 背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。 一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。 于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是：长度不超过L，只由小写字母组成的，至少包含一个词根的单词，一共可能有多少个呢？这...原创 2018-08-24 20:44:10 · 381 阅读 · 1 评论 -
BZOJ 3172（fail树）
传送门 题面： 3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 5091 Solved: 2491 [Submit][Status][Discuss] Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次。 I...原创 2018-08-19 22:33:39 · 319 阅读 · 0 评论 -
2018牛客网暑期ACM多校训练营（第九场）F（AC自动机）
题目描述： 有n(n<=4)个长度为len的字符串，以及一个长度为len2的操作串。每一次你将选取操作串中长度为i（0<=i<=len2）的前缀，问你最少在这个前缀后加多少个字符，使得新字符串的后缀中能够至少出现这n个字符串中的一个。 题目分析： 因为题目中设计多个串的匹配一个长串的问题，我们可以考虑使用AC自动机进行处理。 再考虑题目中要求我们求...原创 2018-08-16 22:49:02 · 255 阅读 · 0 评论 -
BZOJ 1030（AC自动机＋dp）
传送门 题面： 1030: [JSOI2007]文本生成器 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6094 Solved: 2580 [Submit][Status][Discuss] Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用...原创 2018-08-18 17:23:26 · 626 阅读 · 0 评论 -
HDU 5918（KMP）
传送门 题面： Mr. Frog has two sequences a1,a2,⋯,ana1,a2,⋯,an and b1,b2,⋯,bmb1,b2,⋯,bm and a number p. He wants to know the number of positions q such that sequence b1,b2,⋯,bmb1,b2,⋯,bm is exactly the seq...原创 2018-09-24 21:54:00 · 287 阅读 · 0 评论