Processing math: 100%

03 2021 档案

摘要:##快速幂 long long power(long long x,long long y,long long p) { long long ans=1; while(y) { if(y&1) ans=x*ans%p; y>>=1; x=x*x%p; } return ans%p; } ##线性筛素 阅读全文
posted @ 2021-03-26 18:24 VanderKingStudy 阅读(195) 评论(0) 推荐(0) 编辑
摘要:##Manacher算法 Manacher算法,是用来解决有关回文串的问题的算法。 ###问题: 给定一个字符串S,长度为n,求它的最长回文子串的长度? 1n1.1×107 先不讲正解是什么,先想想暴力怎么做。 不难想到我们可以直接枚举中间点然后左右 阅读全文
posted @ 2021-03-13 22:01 VanderKingStudy 阅读(178) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示