chen_minghui的博客

原题：http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1264 #include #include #include #include #include #include #include #include #include #include #define cle(a) memset(a,0,sizeof(a)) #de

题意：给出26个小写字母的权值，给出一个字符串s，要求找出所有这样的子串，他们的首尾字符相同，并且除了首尾外其余字母首尾之和为0的子串。将数目输出出来。 思路：找前缀和相同，并且字符相同的数目。 简直是黑科技 #include #include #include #include #include #include #include #include #include #include #d

题意：给定n个元素的数组，找出某个区间所有元素之和为k的非负次幂，计算一共有几个符合条件的区间。 思路：这种题总是忍不住想去暴力遍历所有区间。没想到还有遍历k。sum[I] - sum[j] = k^n (n=0,1,2...) 。 枚举k^n (n=1,2,3..)因为n最多1e5,a[I] 最多1e9 .全部和加起来1e15 ，所以k^n 0~1e15  #include #inclu