字符串匹配
fulan liu
平平无奇的世界第一帅
展开
-
【Trie树】Trie字符串统计
维护一个字符串集合,支持两种操作:“I x”向集合中插入一个字符串x; “Q x”询问一个字符串在集合中出现了多少次。共有N个操作,输入的字符串总长度不超过105105,字符串仅包含小写英文字母。输入格式第一行包含整数N,表示操作数。接下来N行,每行包含一个操作指令,指令为”I x”或”Q x”中的一种。输出格式对于每个询问指令”Q x”,都要输出一个整数作为结果,表...原创 2019-11-23 14:55:33 · 201 阅读 · 0 评论 -
【KMP】KMP字符串
给定一个模式串S,以及一个模板串P,所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串P在模式串S中多次作为子串出现。求出模板串P在模式串S中所有出现的位置的起始下标。输入格式第一行输入整数N,表示字符串P的长度。第二行输入字符串P。第三行输入整数M,表示字符串S的长度。第四行输入字符串S。输出格式共一行,输出所有出现位置的起始下标(下标从0开始计数),整数...原创 2019-11-23 13:51:57 · 467 阅读 · 0 评论