摘要: KMP算法主要解决字符串匹配问题,其中失配数组next很关键; 看了这篇博客,转载过来看一波; 原博客地址:https://blog.csdn.net/starstar1992/article/details/54913261/ B站这个三哥的视频讲的蛮详细 void get_next(char * 阅读全文
posted @ 2018-08-18 20:52 Gaojinman 阅读(433) 评论(0) 推荐(0)
摘要: 原题链接 额,一直在理解题意在纠结看不懂,后来才恍然大悟 题意:定义一种新运算 a × b = a * b mod p ; 已知条件给定一个p 求 x 这里用到同余与模运算乘法公式:a * b % n = ( a % n ) * ( b % n ) % n ; 阅读全文
posted @ 2018-08-18 19:19 Gaojinman 阅读(118) 评论(0) 推荐(0)