Frank__Chen

2019年11月3日

摘要：题目链接：https://www.luogu.org/problem/P5410 题意：有两个字符串a,b,要求输出b与a的每一个后缀的最长公共前缀。输出：第一行有lenb个数,为b的next数组(特别地,next1为lenb) 第二行有lena个数,即答案。思路：扩展kmp模板，涉及字典树，后阅读全文

posted @ 2019-11-03 11:32 Frank__Chen 阅读(197) 评论(0) 推荐(0) 编辑

poj2406（求字符串的周期，kmp算法next数组的应用）

摘要：题目链接：https://vjudge.net/problem/POJ-2406 题意：求出给定字符串的周期，和poj1961类似。思路：直接利用next数组的定义即可，当没有周期时，周期即为1。 AC代码： #include<cstdio> #include<cstring> #include< 阅读全文

posted @ 2019-11-03 11:18 Frank__Chen 阅读(293) 评论(0) 推荐(0) 编辑

poj1961（kmp算法next数组应用）

摘要：题目链接：https://vjudge.net/problem/POJ-1961 题意：给定一个长为n的字符串（n<=1e6），对于下标i（2<=i<=n），如果子串s(1...i)是周期子串，输出其最大周期。思路：考察对kmp算法中next数组的定义掌握，如果(i+1)%(i-j)==0 && 阅读全文

posted @ 2019-11-03 10:58 Frank__Chen 阅读(157) 评论(0) 推荐(0) 编辑

2019年11月2日

hdoj1711（kmp算法）

摘要：题目链接：https://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 题意：给定两个数组a、b，在数组a中查找b，求第一次出现的下标，若没有则输出-1。思路：kmp算法的应用. AC代码： #include<cstdio> #i 阅读全文

posted @ 2019-11-02 16:10 Frank__Chen 阅读(182) 评论(0) 推荐(0) 编辑

（模板）poj3461（kmp模板题）

摘要：题目链接：https://vjudge.net/problem/POJ-3461 题意：给出主串和模式串，求出模式串在主串中出现的次数。思路：kmp板子题。复杂度O(n+m)。 AC代码： #include<cstdio> #include<algorithm> #include<cstring> 阅读全文

posted @ 2019-11-02 15:43 Frank__Chen 阅读(411) 评论(0) 推荐(0) 编辑

fzu1704（高斯消元法解异或方程组+高精度输出）

摘要：题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码：阅读全文

posted @ 2019-11-02 11:05 Frank__Chen 阅读(237) 评论(0) 推荐(0) 编辑

2019年11月1日

poj2947（高斯消元法解同余方程组）

摘要：题目链接：https://vjudge.net/problem/POJ-2065 题意：题目看着较复杂，实际上就是给了n个同余方程，解n个未知数。思路：套高斯消元法的模板即可。 AC代码：阅读全文

posted @ 2019-11-01 10:17 Frank__Chen 阅读(331) 评论(0) 推荐(0) 编辑

(模板)poj2947（高斯消元法解同余方程组）

摘要：题目链接：https://vjudge.net/problem/POJ-2947 题意：转换题意后就是已知m个同余方程，求n个变量。思路：值得学习的是这个模板里消元用到lcm的那一块。注意题目输出的答案在[3,9]之间。 AC代码：阅读全文

posted @ 2019-11-01 09:12 Frank__Chen 阅读(312) 评论(0) 推荐(0) 编辑

2019年10月31日

poj1753 （高斯消元法求异或方程组）

摘要：题目链接：http://poj.org/problem?id=1753 题意：经典开关问题，和poj1222一样，进行两次高斯消元即可，只用初始化的时候改一下初始状态。可能存在无解或多解的情况，多解要枚举自由变元的所有状态。 AC代码：阅读全文

posted @ 2019-10-31 17:22 Frank__Chen 阅读(315) 评论(0) 推荐(0) 编辑

（模板）poj1681 高斯消元法求异或方程组（无解、唯一解、多解）

摘要：题目链接：https://vjudge.net/problem/POJ-1681 题意：类似于poj1222，有n×n的01矩阵，翻转一个点会翻转其上下左右包括自己的点，求最少翻转多少点能使得矩阵全0。思路：同样的可以枚举第一行的状态，这里不说了。用高斯消元法来解这道题，每个点的状态表示一个变阅读全文

posted @ 2019-10-31 12:32 Frank__Chen 阅读(1046) 评论(1) 推荐(0) 编辑

公告