摘要:T1:CCT 题解:对于一个特征a1a2a3…am,我们可以用(a1-a1)(a2-a1)…(am-a1)来表示它。然后再做对每一位前缀和(s1-s1)(s2-s1)(s3-s1)…(sm-s1)。易发现:当两个位置i,j前缀和相同时,i+1到j或i到j-1即是一种可行的选法。用set记住每个前缀和 阅读全文
posted @ 2017-09-12 16:09 lazytear 阅读(85) 评论(0) 推荐(0) 编辑