前缀与后缀

一个字符串的前缀是从头开始的一段，后缀是到尾结束的一段。比如 "abca" 的前缀有 a、ab、abc、abca，后缀有 a、ca、bca、abca。研究“最长的相等前后缀”是很多字符串算法的基础。