关于 square free 匹配算法的细节

This topic created in 2487 days ago, the information mentioned may be changed or developed.

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

No Comments Yet