string
string写几个常用的
输入方式123string s1;cin>>s1;scanf("%s",s1.c_str()); //不建议
比较方&
...
01背包问题
01背包与贪心的区别
01背包问题是考虑整体最优解
贪心的前&#
...
最大异或值2
数组最大前缀后缀异或描述给一个长度为n的整数序列，现
...
最大异或值
求最大异或值可以通过字典树进行求解。
首先把每一个ٗ
...
字典树
介绍
词频统计：hash或者一个堆就可以完成，但问题来了，&#x
...
最小周期字符串
描述给定一个长度为n的字符串S，如果存在一个字符串T，‘
...
最小循环字符串
描述给定一个长度为n的字符串S，如果存在一个字符串T，‘
...
KMP
介绍KMP算法有几种表达方法，这里是，next[i]表示0~i-1的前后缀匹&
...
最长公共子序列
· 这里是子序列，不是子串，所以不要求连续
初始状态与
...
最长递增子序列
注意这里是子序列，不是子串，所以不要求连续。
初始化
...