【模板】字符串匹配的三种做法(Hash、KMP、STL)
摘要:题目描述 如题,给出两个字符串s1和s2,其中s2为s1的子串,求出s2在s1中所有出现的位置。 输入输出格式 输入格式: 第一行为一个字符串,即为s1 第二行为一个字符串,即为s2 输出格式: 1行,包含若干整数,表示s2在s1中出现的位置,中间用空格隔开。 输入输出样例 输入样例#1: 输出样例
阅读全文
posted @ 2018-09-02 18:37
LFYZ蒟蒻竟然写题解!!!……
posted @ 2018-09-02 18:37