String & dp Problem Round 3 2017.4.22

　　对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 　　需要解决这个两个问题 　　1.如何使答案尽量大？ 　　　　这个很简单，直接找尽量靠前的地方就好了。 　　2,如何快速查找？ 　　　　考虑用后一项减去前一项得到的新的序列， 　　　　然后就可以转换成找一个相等的序列，这个Hash就可以搞定。 Code 1 #include<iostre

>>阅读原文<<