O(n)子串算法

O(n)子串算法是一种线性时间复杂度的算法，用于查找给定字符串中的所有子串。

下面是一个示例代码，该代码使用滑动窗口的方法实现了O(n)子串算法：

def find_substrings(s):
    n = len(s)
    substrings = []

    for i in range(n):
        for j in range(i+1, n+1):
            substring = s[i:j]
            substrings.append(substring)

    return substrings

# 示例用法
s = "abcde"
result = find_substrings(s)
print(result)

以上代码的思路是，使用两个指针i和j，分别表示子串的起始位置和结束位置。外层循环遍历字符串的每个字符，内层循环则从当前字符开始，逐步向后遍历，以获取所有可能的子串。

该算法的时间复杂度为O(n^2)，因为内层循环的时间复杂度为O(n)，且外层循环需要执行n次。但由于内层循环的范围是从当前字符开始到字符串末尾，所以总体的时间复杂度为O(n)。