字符串相关
nancheng58
这个作者很懒,什么都没留下…
展开
-
Bzoj 1355: [Baltic2009]Radio Transmission(kmp)
1355: [Baltic2009]Radio Transmission Time Limit: 10 Sec Memory Limit: 64 MB Description 给你一个字符串,它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的,现在只想知道它的最短长度是多少. Input 第一行给出字符串的长度,1 < L ≤ 1,000,000. 第二行原创 2017-02-06 11:07:43 · 258 阅读 · 0 评论 -
Hihocoder #1014 : Trie树
1014 : Trie树 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一本词典,于是小Hi就向小Ho提出了那个经典的问题:“小Ho,你能不能对于每一个我给出的字符串,都在这个词典里面找到原创 2017-01-16 17:26:13 · 245 阅读 · 0 评论 -
Codevs 4189 字典(字典树Trie)
4189 字典 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 传送门 题目描述 Description 最经,skyzhong得到了一本好厉害的字典,这个字典里整整有n个单词(1<=n<=200000) 现在skyzhong需要在字典里查询以某一段字母开头的单词 如:skyzhong想查询a 那么只原创 2016-07-09 17:07:21 · 402 阅读 · 0 评论 -
Bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
1212: [HNOI2004]L语言 Time Limit: 10 Sec Memory Limit: 162 MB Description 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。 我们称一段文章T在某个字典D下是可以被理原创 2017-03-13 22:30:57 · 292 阅读 · 0 评论 -
ZOJ 3228 Searching the String(AC自动机)
Little jay really hates to deal with string. But moondy likes it very much, and she’s so mischievous that she often gives jay some dull problems related to string. And one day, moondy gave jay another原创 2017-03-13 19:28:15 · 339 阅读 · 0 评论 -
Bzoj 3172: [Tjoi2013]单词(fail树)
3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N<=200原创 2017-03-13 16:57:40 · 516 阅读 · 0 评论 -
Hdu 3065 病毒侵袭持续中(AC自动机)
病毒侵袭持续中 Time Limit: 2000 Memory Limit: 32768 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想原创 2017-03-13 15:55:35 · 267 阅读 · 0 评论 -
Hdu 2896 病毒侵袭(AC自动机)
病毒侵袭 Time Limit: 2000 Memory Limit: 32768 Total Submission(s): 24853 Accepted Submission(s): 5930 Problem Description 当太阳的光辉逐渐被月亮遮蔽,世界失去了光明,大地迎来最黑暗的时刻。。。。在这样的时刻,人们却异常兴奋——我们能在有生之年看到500年一原创 2017-03-13 11:25:25 · 294 阅读 · 0 评论 -
Hdu 2222 Keywords Search(AC自动机)
Keywords Search Time Limit: 1000 MS Memory Limit:131072 K Problem Description In the modern time, Search engine came into the life of everybody like Google, Baidu, etc. Wiskey also want原创 2017-02-09 22:04:05 · 226 阅读 · 0 评论 -
Poj 3764 The xor-longest Path(Trie树+xor+贪心)
The xor-longest Path Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6455 Accepted: 1392 Description In an edge-weighted tree, the xor-length of a path p is defined as t原创 2017-01-16 20:20:16 · 493 阅读 · 0 评论 -
Poj 2165 Milking Grid(kmp)
Milking Grid Time Limit: 3000MS Memory Limit: 65536K Description Every morning when they are milked, the Farmer John’s cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C原创 2017-02-09 17:02:26 · 294 阅读 · 0 评论 -
Codevs 1404 字符串匹配(Kmp)
1404 字符串匹配 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给你两个串A,B,可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问,对于每个询问给定一个x,求出匹配长度恰为x的位置有多少个。 N,M,K<=200000 输入描述 Input Descript原创 2017-01-18 10:05:24 · 674 阅读 · 0 评论 -
Hdu 4333 Revolving Digits(Exkmp)
Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 25518 Accepted Submission(s): 5587 Problem Description One day S原创 2017-01-18 08:36:34 · 191 阅读 · 0 评论 -
Poj 3461 Oulipo(Kmp)
Oulipo Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38015 Accepted: 15307 Description The French author Georges Perec (1936–1982) once wrote a book, La disparition原创 2017-01-17 21:51:43 · 279 阅读 · 0 评论 -
Bzoj 3942: [Usaco2015 Feb]Censoring(kmp)
3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waiting around in th原创 2017-02-06 15:19:04 · 295 阅读 · 0 评论 -
Hdu 1247 Hat's Words(Trie树)
Hat’s Words Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14083 Accepted Submission(s): 5049 Problem Description A hat’s word is a word原创 2017-01-16 17:51:34 · 280 阅读 · 0 评论