【错解】 “科林明伦杯”哈尔滨理工大学第十届程序设计竞赛 - J 最大值

最新推荐文章于 2023-08-25 15:11:19 发布

_CL0v3r

最新推荐文章于 2023-08-25 15:11:19 发布

阅读量72

点赞数

本文链接：https://blog.csdn.net/Norikage/article/details/114490730

版权

字符串匹配差分数组滑动窗口算法时间复杂度

关键词由CSDN通过智能技术生成

在这里插入图片描述

通过测试用例但超时了，有时间再改

正解用到了差分数组-1+1

for _ in range(int(input())):
    s = input()
    print(s)
    pre = len(s) // 2
    max_ = 0
    while pre >= 1:
        for i in range(pre, len(s)):
            if s[i:i+pre] == s[:pre]:# '匹配到和前缀相等的， 接下来找有没有连续'
                n = 1
                while i + (n+1) * pre <= len(s) and s[i+(n)*pre:i+(n+1)*pre] == s[:pre]:
                    n += 1
                max_ = max(max_, pre * n)
        pre -= 1
    print(max_)