2019年8月15日
ac自动机（加强版）
摘要： 题目描述 有NNN个由小写字母组成的模式串以及一个文本串TTT。每个模式串可能会在文本串中出现多次。你需要找出哪些模式串在文本串TTT中出现的次数最多。 输入格式 输入含多组数据。 每组数据的第一行为一个正整数NNN，表示共有NNN个模式串，1≤N≤1501 \leq N \leq 1501≤N≤1 阅读全文
posted @ 2019-08-15 21:30 无名菜鸟1 阅读(138) 评论(0) 推荐(0)
ac自动机（tree+kmp模板）
摘要： Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 85955 Accepted Submission(s): 2 阅读全文
posted @ 2019-08-15 21:20 无名菜鸟1 阅读(274) 评论(0) 推荐(0)
矩阵快速幂（纯数学递推）
摘要： Problem of Precision Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2127 Accepted Submission(s): 阅读全文
posted @ 2019-08-15 21:13 无名菜鸟1 阅读(158) 评论(0) 推荐(0)
矩阵快速幂（queue递推）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2604 Queuing Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submissi 阅读全文
posted @ 2019-08-15 20:26 无名菜鸟1 阅读(276) 评论(0) 推荐(0)