字符串处理
Wang_SF2015
这个作者很懒,什么都没留下…
展开
-
文章标题 UVALive 4670 : Dominating Patterns (AC自动机模板题)
Dominating PatternsThe archaeologists are going to decipher a very mysterious “language”. Now, they know many language patterns; each pattern can be treated as a string on English letters (only lower c原创 2017-02-18 20:34:46 · 418 阅读 · 0 评论 -
文章标题 CSU 1826: Languages(字符串的处理+map)
1826: Languages链接 1826: Languages 题意:有n种语言,然后每种语言都有自己的单词,然后有一些句子,里面中有某些单词属于其中一种语言,然后要我们判断每个句子是属于那中语言的,然后将这种语言输出来,注意这些单词不区分大小写。 分析:一开始看到这个题,第一想到的就是字典树,将每种语言的单词插入到字典树中,然后每次读井一个单词判断是属于那种语言的然后输出来,但这种方法对原创 2017-03-31 00:46:03 · 426 阅读 · 0 评论