zhengchenxi

摘要： 1.hash（yyds） 先鸽着 2.KMP 模式串匹配，利用一个前缀函数border，求出模式串失配时下次匹配的开始处，大大减小了时间开销。 设字符串T=“aabaaf”，我们求一下T的前缀表(用一个数组名为next的数组表示)。 第一个子串是t0=“a”，易知该子串没有前缀也没有后缀，故next 阅读全文

摘要： 一.至多选一个 点击查看代码 #include"bits/stdc++.h" using namespace std; int main() { for(i = 0; i < n; i++) //n是总共种类 for(j = vmax; j >= 0; j--) //vmax是背包最大容量 for( 阅读全文