摘要：
A Secret HDU - 6153 题意：给两个串s1,s2,问s2的所有后缀在s1中出现的次数乘以后缀长度的和是多少。 首先将串翻转，然后KMP即可。 通过这个题我也认识到对很多简单的算法理解的不够深刻，学了也就只会耍耍模板，以后要多思考思考。 1 #include <bits/stdc++. 阅读全文
摘要：
Palindrome Function HDU - 6156 题意：L到R之间的数x，写成k进制(l<=k<=r)后,如果是回文串，那么f(x,k)=k,否则f(x,k)=1，对f求和。 数位dp dp[len][cur][sta][k] 长度、当前位置、是否是回文、k进制 1 #include < 阅读全文
摘要：
Lucky Number ZOJ - 3233 题意：给出数组a和b，问区间[L，R]之间有多少个数至少能被数组a中的一个数整除且至少不能被数组b中的一个数整除。 对于数组a，直接容斥 数组b，可以求全都能被乘除的情况，减去就可以了。 1 #include <bits/stdc++.h> 2 usi 阅读全文
摘要：
Number Puzzle ZOJ - 2836 题意：求不大于m的数中，有多少可以被数组a中的数整除。 二进制枚举，容斥 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[11]; 4 int n,m; 5 int gcd(int 阅读全文