摘要：
problem1 link 每次枚举$S$的两种变化，并判断新的串是否是$T$的子串。不是的话停止搜索。 problem2 link 首先考慮增加１个面值为１的硬币后，$ways$数组有什么变化。设原来的方案为$w_{0}$，现在的为$w_{1}$。那么有$w_{1}[i]=w_{0}[i]+w_{ 阅读全文
摘要：
1、给出$n$个数字，将其分成三个非空的组，每组的权值为该组所有数字的抑或。选择一种分法使得三组的权值和最大？ 思路：记录前两组的权值且三组有没有数字时第三组的值。（当前两组的值知道时第三组的权值是确定的，因为三组的抑或值是确定的） 2、给出$n*m$的只包含'A'到'Z'的字符矩阵。对于一个列的集 阅读全文