小帆敲代码

摘要： 字符串Hash 主要思想 使用进制转化的方法表示字符串 给出N个只有小写字母的字符串，求其中不同的字符串的个数 const int MOD = 1000000007;//使用这两个数可以有效避免冲突 const int F = 10000019; vector<int>ans; string a, 阅读全文

摘要： DP 一个具有重叠子问题和最优子结构的问题，才可以使用动态规划 状态的无后效性：即已有的状态不会随着后面转变 避免重复计算 斐波那契数列 //斐波那契数列 //F0=1,F1=1,Fn=Fn-1+Fn-2 #include<algorithm> using namespace std; const 阅读全文