摘要：
题面 这题好像是初二时老师讲过的一道题，但是。。我没听？？反正没交过就对了。。 我本来想的是深搜+spfa，写到50+行实现不了？？果断看tj，floyd？？？（黑人问号？？？）这么简单的题绿了？？？ 好吧其实从代码长度上可能值了绿题的程度？？但反正想起来。。。哦我第一次想的是spfa。。。嗯那这题 阅读全文
摘要：
我佛了，跪求老师下午对KMP的一些具体题目进行分析，我仍记得我昨天晚上两道kmp阅读理解给我带来的恐惧（当然也有可能是我太弱了。。） 阅读理解1.。 我说真的，这题就tm是语文题，理科生做个p，在tj的帮助下花了45+分钟理解题意，然后15分钟敲个板子，并加入一个ans变量统计总数，就过了？？ 所以 阅读全文
摘要：
秘籍之kmp阅读理解 2 这题的题面好像比上一题好理解一点点？？但原谅我样例可能理解了半年。。。（其实后来发现luogu讨论里有对于样例的提问和解释，但是很开心的是，我并没有看到。。/微笑/） 这里对于一样不理解样例的人说一句，这里的num数组并不是存储最长的子串长度，而是满足条件的子串个数，嗯对 阅读全文
摘要：
emmm原谅我确实是找不到不用缩点的tarjan题才会想到自学一下缩点这个东西的。。 题目没有，只能自己出数据并手动模拟。。。 首先看一张图（懒得画，还是看输入数据吧，劳烦自行画图。。） 7 9（n个点，m个关系，以下m行每一行为两个点a，b之间有a指向b的一条有向边）1 22 33 13 44 5 阅读全文
摘要：
呐呐呐题面 这题可以说是kmp的简化版，也就是说只用求一下next数组，答案输出为n-next[n]，那么为什么呢，其实这也很好想，next[i]存储的是下标为i的前缀与从头开始最长的相同前缀的尾下标，故next[n]表示的也就是除去第一个循环节之外的其他长度 我还是得抽时间整理一下kmp完整版和简 阅读全文
摘要：
我真没什么创意了woc。。 so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤 。。。 好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。 ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提 阅读全文
摘要：
喵喵喵这道题这题跟搭积木很像，然而我居然迷失在了这令人心醉神迷的题面之中。。（逃 好的呢这题就是一个比较绕的并查集，每次将一个的头接在要移到的地方的尾上，并每次访问的时候用将两个的后缀数相减即可得出答案 好的就酱紫 阅读全文
摘要：
不好意思我的头快炸了。。。 题面。。 辣鸡KMP算法。。我只知道我晚上的代码在简化版和正式版之间疯狂转化，甚至于一道题先写简化版再写正式版，再换成简化版，又换成正式版。。。 简而言之，KMP就是用于比对字符串的一个算法，且可以将字串的位置求出的一个莫名算法。。 顺带一提，此题必须用KMP的正式版，因 阅读全文