摘要：
样例 样例输入 10 6 1 3 1 3 1 3 1 3 2 5 5 1 6 样例输出 1 4 7 0 5 样例 样例输入 10 6 1 3 1 3 1 3 1 3 2 5 5 1 6 样例输出 1 4 7 0 5 样例 样例输入 10 6 1 3 1 3 1 3 1 3 2 5 5 1 6 样例输 阅读全文
摘要：
基因匹配Match 基因匹配Match 基因匹配Match 题目描述 基因匹配（match） 卡卡昨天晚上做梦梦见他和可可来到了另外一个星球，这个星球上生物的DNA序列由无数种碱基排列而成（地球上只有4种），而更奇怪的是，组成 DNA序列的每一种碱基在该序列中正好出现5次！这样如果一个DNA序列有N 阅读全文
摘要：
偷天换日 偷天换日 偷天换日 题目描述 神偷对艺术馆内的名画垂涎欲滴准备大捞一把。艺术馆由若干个展览厅和若干条走廊组成。每一条走廊的尽头不是通向一个展览厅，就是分为两个走廊。每个展览厅内都 有若干幅画，每幅画都有一个价值。经过走廊和偷画都是要耗费时间的。警察会在第n秒到达进口，在不被逮捕的情况下你最 阅读全文
摘要：
奇怪的道路 奇怪的道路 奇怪的道路 题目描述 小宇从历史书上了解到一个古老的文明。这个文明在各个方面高度发达，交通方面也不例外。考古学家已经知道，这个文明在全盛时期有n座城市，编号为1..n。m条道路连接在这些城市之间，每条道路将两个城市连接起来，使得两地的居民可以方便地来往。一对城市之间可能存在多 阅读全文
摘要：
松鼠的新家 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能够按照他的指南顺序，先去a1，再去a2，……， 阅读全文
摘要：
记忆的轮廓 记忆的轮廓 记忆的轮廓 题目描述 通往贤者之塔的路上，有许多的危机。 我们可以把这个地形看做是一颗树，根节点编号为1，目标节点编号为n，其中1-n的简单路径上，编号依次递增，在[1,n]中，一共有n个节点。我们把编号在[1,n]的叫做正确节点，[n+1,m]的叫做错误节点。一个叶子，如果 阅读全文
摘要：
Censoring Censoring Censoring 题目描述 Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of materi 阅读全文
摘要：
unimportant博客背景：总结知识点的原因是，不看题解搞不出题了所以决定巩固基础图片来自 预(xia)备(che)知识 首先你要知道他不能帮你自动AC，还可能一直WA，AC自动机是在trie树上跑的KMP，所以预备知识就是KMP+trie树了，我觉得吧trie是载体，而KMP是思想，KMP和A 阅读全文