弦乐终止
String Cadences
摘要：
我们说一个字符串有节奏，如果某个字符以规则的间隔重复，可能有该字符的插入出现。如果第一个音程必须与其他音程长度相同，我们称之为固定节奏。我们给出了一个次二次算法，用于确定一个字符串是否有任何节奏组成的至少三个出现的字符，和一个近线性算法，找到所有锚定的节奏。
英文摘要：
We say a string has a cadence if a certain character is repeated at regular intervals, possibly with intervening occurrences of that character. We call the cadence anchored if the first interval must be the same length as the others. We give a sub-quadratic algorithm for determining whether a string has any cadence consisting of at least three occurrences of a character, and a nearly linear algorithm for finding all anchored cadences.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
