摘要: 【传送门:BZOJ3670】 简要题意: 给出一个st字符串,定义一个sum数组,sum[i]表示st[1...i]中,所有前缀和后缀不重叠的情况下,前缀和后缀相等的数量,比如说st='aaaaa',sum[5]=2,因为st[1]=st[len],st[1...2]=st[len-1...len] 阅读全文
posted @ 2017-11-20 13:25 Star_Feel 阅读(129) 评论(0) 推荐(0) 编辑