题意:给定一个字符串和一个数k为可添加的字符数,求反复两次的最大字符串长度
思路:暴力也能过,也可用hash进行优化搜索,假设都在给定字符串内推断同样,假设后面前短点在给定字符串里面推断此端点到字符串结尾与前面相应的是否匹配。假设反复的那个都在补的里面则不用推断。
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。
点击添加站长微信