随笔分类 -  字符处理

【模板】AC自动机（加强版）
摘要：题目描述 有个由小写字母组成的模式串以及一个文本串。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串中出现的次数最多。 输入输出格式 输入格式： 输入含多组数据。 每组数据的第一行为一个正整数，表示共有个模式串，。 接下去行，每行一个长度小于等于的模式串。下一行是一个长度小于等于的文 阅读全文
posted @ 2017-07-10 15:10 yodel 阅读(222) 评论(0) 推荐(0)
Period
摘要：Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 18043 Accepted: 8742 Description For each prefix of a given string S with N characters (eac 阅读全文
posted @ 2017-07-09 16:41 yodel 阅读(339) 评论(0) 推荐(0)
UVA-3942 Remember the Word
摘要：UVALive - 3942 Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a p 阅读全文
posted @ 2017-07-09 13:31 yodel 阅读(365) 评论(0) 推荐(0)