摘要：/* 给定明文和密文，密文与明文的某个字串格式相同，找出密文出现的最早位置。 如：明文 aaabcdabc 密文 xy ans：3 解：容易想到 KMP算法。 可以发现，密文和对应子串的格式相同。 此时可以想到：以相对位置的形式来维护格式。 设 ai表示明文中与第 i 个字符相同的最近字符（左）的距 阅读全文