未来,人的记忆可以被保存成一个只包含大小写字母的字符串 AA。要想知道他是否还记得一件事 BB(也用同样的字符串表示),只需要看 BB 是否是 AA 的连续子串;要想知道他记得深不深刻,只需要看 BB 作为 AA 的连续子串出现了几次。
现在,你已经知道了字符串 A,BA,B,求 BB 作为 AA 的连续子串出现了几次。
貌似是字符串哈希(但我不会)