摘要：
http://oj.changjun.com.cn/problem/detail/pid/1365 Description 给出N个点，M条无向边的简单图，问所有点对之间的最短路。 Input 第1行两个正整数N，M（N＜=100，M＜=5000） 下面M行，每行3个正整数x, y, w，为一条连接 阅读全文
摘要：
【CJOJ P2110】YL杯超级篮球赛 Description 一年一度的高一YL杯超级篮球赛开赛了。当然，所谓超级的意思是参赛人数可能多于5人。小三对这场篮球赛非常感兴趣，所以一场都没有落下。每天中午都准时守候在篮球场看比赛。经过一个星期的研究，小三终于对篮球的技战术找到了一丝丝感觉。他发现打Y 阅读全文
摘要：
【NOIP2010冲刺十模拟赛】数字积木 Description 小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所有的积木排成一排，所形成的数目最大是多少呢？ 你的任务就是读入n个数字积木，求出所能形成的最大数。 Input 共N+1行。 第一行是一个整数n，接下来n行每行是一个 阅读全文
摘要：
AC自动机的第三个模板 其实，个人觉得，目前我写的这三个不同的模板完全是可以合并在一起求解的。 只是，在这两个无关联的OJ上，同一个AC自动机都可以完成的问题被拆成了三道题而已。 因此，代码只需要略加修改即可解决这道题。 具体题目请上洛谷查看 https://www.luogu.org/proble 阅读全文
摘要：
题面 Description 对，这就是裸的AC自动机。 要求：在规定时间内统计出模版字符串在文本中出现的次数。 Input 第一行：模版字符串的个数N。 第2 N+1行：N个字符串。(每个模版字符串的长度 include include include include include includ 阅读全文
摘要：
题面 题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下面一行一 阅读全文
摘要：
题面 RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿 阅读全文
摘要：
在讲矩阵快速幂之前，要说清楚矩阵乘法是什么。 矩阵乘法，用来干什么，我这个小蒟蒻并不知道。 但是，有大佬对于他的作用可能有着自己的理解 "【看大佬blog】" 我这里找的题目是 "洛谷3390 矩阵快速幂" 的模板 方法和整数的快速幂是一样的 自己重载一下乘号即可 顺带推荐一个大佬对于矩阵快速幂的理 阅读全文
摘要：
Trie树即字典树 以下内容来自某度某科 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键 阅读全文
摘要：
一直想写AC自动机了 但是考虑到学习AC自动机之前 还需要一点其他的知识的基础 于是我先补充好了Trie树和KMP的blog 如果以上两个知识点没有学好的话 请先学习这两个知识点再来学习AC自动机 "Trie（字典树）" "KMP算法" 如果能够解决上面的两个 算法/结构 那么， 欢迎继续学习AC自 阅读全文
摘要：
题面 Gauss消元 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数n 第二至n+1行，每行n+1个整数，为a1,a2...an和b，代表一组方程。 输出格式： 共n行，每行一个数，第i行为xi （保留2位小数） 如果不存在唯一解，在第一行输出"No Solut 阅读全文
摘要：
题面 题目描述 如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。 为了减少骗分的情况，接下来还要输出子串的前缀数组next。如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。 输入输出格式 输入格式： 第一行为一个字符串，即为s1（仅包含 阅读全文