牛客:15165 字符串的问题

1.问题描述 题目连接:牛客:15165 字符串的问题 c++ 2.解题思路 这一题首先咱们要把数组中的每个位置的最大公共真先后缀求出来,放入kmp数组,因为咱们不知道要判断多少次,因此使用死循环来解题。咱们首先要求的是数组最后一个位置的最大真公共先后缀是否在字符串的非先后缀出现(最后一个位置的最大公共真先后缀为l=kmp[len],len为数组的最后一个元素下标),若是出现则输出该字符串,不然就
相关文章
相关标签/搜索