ykzou

摘要： 题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3430题意：给你n个编码后的模式串，和m个编码后的主串，求原来主串中含有模式串的个数思路：首先要将模式串解码成未编码前来建立ac自动机，然后解码主串扫描统计即可。co... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3065题意：有n个模式串，一个主串，求每个模式串在主串中出现的次数思路：AC自动机水题，trie树中也要维护标号，再开一个num数组记录出现次数即可，扫描匹配时注意跳转fail指针和root节点。code... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2896题意：给你n个模式串，m个主串，求出每个主串中出现的模式串的标号。思路：AC自动机水题，trie树中维护标号，m次扫描即可，注意点输出格式。code： 1 #include 2 #includ... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2222题意：给你n个模式串，一个长为m的主串，问有多少个模式串在主串中出现了（模式串可能重复）思路：AC自动机水题，先根据这n个模式串建立trie树，再构造fail指针，最后扫描主串即可。code： 1... 阅读全文

摘要： 1. pwd 2. cd 3. mkdir 4. rmdir 4.1 rm 5. ls 6. cat 7. more 8. cp 9. mv 10. rm 11. chmod 12. tar 13. man 14. --help 15. ping 16. ifconfig 17. netstat 1 阅读全文

摘要： 集成开发环境搭建1. 安装build-essential方法：sudo apt-get install build-essential作用：提供编译程序必须软件包的列表信息，编译程序有了这个软件包才知道头文件，库函数等信息的位置2. 安装gdb方法：sudo apt-get install gdb作... 阅读全文

摘要： 1 standard C I/O 2 头文件：#include 3 4 1. getchar() 5 6 原型：int getchar(void); 7 功能：从标准输入获取并返回下一个字符，并释放该字符空间。 8 返回值：读取的字符的ASCII，出错或到达文件结尾时返回EO... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3630题意：给你多个字符串，如果其中任意两个字符串满足一个是另一个的前缀，那么输出NO，否则输出YES思路：简单的trie树应用，插入的过程中维护到当前节点是不是字符串这个布尔量即可，同时判断是否存在上述情况。code： 1 #incl... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2689题意：给出一个区间[L, R]，找出区间内相连的，距离最近和距离最远的两个素数对。其中(1 2 #include 3 typedef long long LL; 4 const int MAXN = 50000; 5 const... 阅读全文

摘要： Lucas 定理：n、m是非负整数，p是素数。那么：1、C（n，m）% p = Lucas（n，m，p）2、Lucas（n，m，p）= （C（n%p，m%p）% p）*Lucas（n/p，m/p，p）证明：我们将n和m表示成p进制数：n = akak-1..a1(p) m = bkbk-1...b1... 阅读全文