2017年4月22日
String & dp Problem Round 3 2017.4.22
摘要： 对每一个特征求前缀和，如果它减去前面的某一个地方的和，得到的每个特征是相等的，那么然后就可以更新答案。 需要解决这个两个问题 1.如何使答案尽量大？ 这个很简单，直接找尽量靠前的地方就好了。 2,如何快速查找？ 考虑用后一项减去前一项得到的新的序列， 然后就可以转换成找一个相等的序列，这个Hash就 阅读全文
posted @ 2017-04-22 17:37 阿波罗2003 阅读(202) 评论(0) 推荐(0) 编辑