String & dp Problem Round 3 2017.4.22

　　對每一個特徵求前綴和，如果它減去前面的某一個地方的和，得到的每個特徵是相等的，那麼然後就可以更新答案。 　　需要解決這個兩個問題 　　1.如何使答案儘量大？ 　　　　這個很簡單，直接找儘量靠前的地方就好了。 　　2,如何快速查找？ 　　　　考慮用後一項減去前一項得到的新的序列， 　　　　然後就可以轉換成找一個相等的序列，這個Hash就可以搞定。 Code 1 #include<iostre

>>阅读原文<<