关于 square free 匹配算法的细节

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 1928 天前的主题，其中的信息可能已经有所发展或是发生改变。

最近在做一个算法项目，要求在线性时间内求出两字符串的最长公共非平方字串，就是不含 aa，abab 这种。
x 是给定的字符串之一。
其中一个推论里有写到 we start to consider the runs of x.
想请问下这里的 runs 在字符串中指的是什么，是指周期么。

目前尚无回复