2019年2月16日
KMP算法
摘要： 算法流程 我们称A串为主串（母串），用来匹配的B串为模式串。 我们用指针i,j表示A[i-j+1...i]与B[1...j]的值完全相等 若A[i+1]==b[j+1] i++,j++; 否则减少j的值来保证A[i],B[j]仍然满足以上关系 j减少为j' 合法的j'应当满足B[1...j']与B[ 阅读全文
posted @ 2019-02-16 15:40 DTTTTTTT 阅读(169) 评论(0) 推荐(0)
矩阵乘法
摘要： qwq 阅读全文
posted @ 2019-02-16 08:03 DTTTTTTT 阅读(520) 评论(0) 推荐(0)
POJ - 3233 Matrix Power Series
摘要： 传送门 Solution: 1.矩阵分块 题解在这里 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #define R register 7 阅读全文
posted @ 2019-02-16 08:00 DTTTTTTT 阅读(194) 评论(0) 推荐(0)