Daredevil_X

分类

题解(1)

/ 注册

全部文章（共1篇）

周练18 B-救救企鹅（KMP + map）

Method 显然题意是求在s串中将所有a串替换成c串,同时s,a,b串的长度均<=1e^6, 暴力求解很可能会TLE；自然就想到KMP算法，找出a串的next数组，然后对s串进行匹配，将完全匹配处的首字符的下标用map进行维护，最后得到一个存有s串中所有完全匹配a串的位置的map； ...

map KMP

2020-08-04

1 602