字符串
KMP 字典树 AC自动机
flyzer
这个作者很懒,什么都没留下…
展开
-
KMP
POJ 3461 Sample Input 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 #include<iostream> #include<iomanip> #include<cstdio> #include<algorithm> #include...原创 2018-05-29 11:02:20 · 132 阅读 · 0 评论 -
字典树
HDU 1251 输入数据的第一部分是一张单词表,每行一个单词,一个空行代表单词表的结束。第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串。对于每个提问,给出以该字符串为前缀的单词的数量. Sample Input banana band bee absolute acm ba b band abc Sample Ou...原创 2018-05-29 11:04:17 · 109 阅读 · 0 评论 -
AC自动机
HDU 3065 输入一个整数N,然后输入N个字符串。最后输入一行字符串。输出这N个字符串在最后一行字符串中出现的次数,如果没有在最后一行出现,则不输出。 Sample Input 3AABBCCooxxCC%dAAAoen....END Sample Output AA: 2CC: 1 #include <stdio...原创 2018-05-29 11:06:48 · 134 阅读 · 0 评论