字符串算法
big大鸟
#成大事者必有大毅力。
展开
-
A. 拼音魔法 大学生程序设计邀请赛(华东师范大学)
拼音魔法 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 魔法学校小学一年级有一种题。就是给一个字的拼音,给一个声调,让你正确地注音。但魔法老师给了巨量的题,你不用魔法根本不可能做完。所以现在要让你发明一种魔法完成这个任务。 问原创 2017-05-13 10:05:56 · 329 阅读 · 0 评论 -
AC自动机——HDU3065病毒侵袭持续中
病毒侵袭持续中 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Size原创 2017-05-07 10:36:36 · 320 阅读 · 0 评论 -
字符树升级版——AC自动机——HDU病毒侵袭
首先给大家介绍一下AC自动机,只是字符串里的一种搜索算法 AC自动机简介: 首先简要介绍一下AC自动机:Aho-Corasick automation,该算法在1975年产生于贝尔实验室,是著名的多模匹配算法之一。一个常见的例子就是给出n个单词,再给出一段包含m个字符的文章,让你找出有多少个单词在文章里出现过。要搞懂AC自动机,先得有字典树Trie和KMP模式匹配算法的基础知识。KMP算法是原创 2017-05-07 10:24:52 · 307 阅读 · 0 评论 -
AC自动机模板——HDU2222 Keywords Search
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 62125 Accepted Submission(s): 20552 Problem Description In the原创 2017-05-07 14:50:13 · 328 阅读 · 0 评论 -
HDU-1106-排序
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57529 Accepted Submission(s): 16888 Problem Description 输入一行数字,如果我们把这行数字中的‘5’都看原创 2017-04-27 22:31:23 · 238 阅读 · 0 评论