Dreaming Young
Results
3
comments of
Dreaming Young
预处理的时间是O(N)吧。
可以用HashMap做。把一系列字符串的第一个字符加入HashMap并且记录是哪个字符串。然后遍历t,对于匹配到的字符串,把它们的下一个字符加入HashMap直到末尾。时间复杂度是O(M*N)。M是字符串数量,N是t的长度。
哦。时间复杂度好像不对……
Dreaming Young
预处理的时间是O(N)吧。
可以用HashMap做。把一系列字符串的第一个字符加入HashMap并且记录是哪个字符串。然后遍历t,对于匹配到的字符串,把它们的下一个字符加入HashMap直到末尾。时间复杂度是O(M*N)。M是字符串数量,N是t的长度。
哦。时间复杂度好像不对……