摘要：
题目链接：https://www.cnblogs.com/kuangbin/archive/2012/08/14/2638803.html 题意：给定两个数组a、b，在数组a中查找b，求第一次出现的下标，若没有则输出-1。 思路：kmp算法的应用. AC代码： #include<cstdio> #i 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-3461 题意：给出主串和模式串，求出模式串在主串中出现的次数。 思路：kmp板子题。复杂度O(n+m)。 AC代码： #include<cstdio> #include<algorithm> #include<cstring> 阅读全文
摘要：
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： 阅读全文