
AC自动机
文章平均质量分 81
Lionel_D
这个作者很懒,什么都没留下…
展开
-
hdu 2222 Keywords Search AC自动机模板题
Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to find原创 2015-04-22 14:08:23 · 933 阅读 · 0 评论 -
hdu 3065 病毒侵袭持续中 AC自动机模板题 ,,一A。
Problem Description小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下,他发现了网路中的“万恶之源”。这是一个庞大的病毒网站,他有着好多好多的病毒,但是这个网站包含的病毒很奇怪,这些病毒的特征码很短,而且只包含“英文大写字符”。当然小t好想好想为民除害,但是小t从来不打没有准备的战争。知己知彼,百战不殆,小t首先要做的是知道这个病毒网站特征:包含多少不同的病毒,每种病毒出现了多少次。大家能再帮帮他吗? Input第一行,一个整数N(1<=N<=100原创 2015-04-22 18:52:26 · 826 阅读 · 0 评论