思路：首先计算字符串s的所有后缀的hash值，然后根据p分离的两个字符串的最长公共子串，使用二分查找。具体代码参考：
https://github.com/wuli2496/OJ/blob/master/codechef/INSQ15_A/The%20Gift%20Of%20Raksha%20Bandhan.java
codechef INSQ15_A(hash+二分)
猜你喜欢
转载自blog.csdn.net/wuli2496/article/details/120927575
今日推荐
周排行