摘要: 题意:给定两个字符串集合S T,每个集合内的所有字符串长度均相同,求有多少对字符串<Si,Tj>使得两个字符串拼接后,左右两半满足双旋转性质(一个字符串按照任意一个位置旋转后与另一个字符串重合) 题解:把较小的集合Hash后,暴力枚举另一个集合内的字符串。 #include <cstdio> #in 阅读全文
posted @ 2017-03-25 11:32 WDZRMPCBIT 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意:设an=c1an-1+c2an-2+……+ckan-k,sn=a1+a2+……+an。给定a1到ak与c,求sn-sm-1 题解:以k=3为例\[\left( {\begin{array}{*{20}{c}}{{a_{n - 2}}}&{{a_{n - 1}}}&{{a_n}}&{{s_n}} 阅读全文
posted @ 2017-03-25 10:42 WDZRMPCBIT 阅读(228) 评论(0) 推荐(0) 编辑