MMMMMMMW

分类

刷题总结(1) 模板总结(1)

/ 注册

全部文章（共2篇）

kmp算法模板

int nextt[1000005]; void get_nextt(char pattern[]){//为pattern字符串创建nextt数组 nextt[0] = 0; int max_length = 0; for(int i = 1;pattern[i];i++){...

kmp

2019-09-22

0 593

动态规划训练

动态规划这玩意在ACM中比较重要，但个人对其理解不深，所以想刷刷相关题目，就在此记录下所刷题目（点击标题可进入原题地址） 1、被3整除的子序列描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除，答案对1e9+7取模思路对于一个整数，如果其所有位数之和是3的倍数，那么这个...

dp 动态规划

2019-07-26

0 762