摘要：
题目为中文，因而不再解释题意。 首先遵循如下设定可以有以下几个结论：1，首先谈论下KMP的一个特殊性质：对于某一个特立独行的字符串：例如ABCDEF，在建立有限状态自动机之后，都会有，所有元素的失配边，指向0，也就是初始的那个元素。此时我们可以讲这个独立的元素及之前字符串理解为“ 一个循环次数为1的 阅读全文
摘要：
在前两天的CCPC网络赛中。。。被一发KMP题卡了住了。。。遂决定，哪里跌倒就在哪里爬起来。。。把个KMP恶补一发，连带着把AC自动机什么的也整上。 首先，介绍设定：KMP算法计划解决的基本问题是，两个不同字符串间的匹配问题。 例如： 求字符串：JSADLKFMNALDGABJSDF;QSDLKJG 阅读全文
摘要：
这个题可以暴力的哟，直接暴力的哟 不用做什么订立的哟 不需要特别判断的哟 去死吧！！！愚蠢的我！ 阅读全文
摘要：
可怕。。。。。的提。。。。。显而易见的规律活活没照出来。。。不过说起来却是不能严格证明。。。。于是。。。脑筋急转弯活活猜不出来。。。。。 1*1-》1*2-》2*2-》2*3-》3*3-》。。。。。。。-》愚蠢的自己 事后AC代码： 阅读全文
摘要：
这道题是典型的二分答案法。但是首先难道这道题的时候我进行了一系列的思考，甚至联想到了之前多校中类似于树状划分的问题。。。原因是大家都包括N各节点K个输入。。 实际上最开始联想到了应当使用二分法“枚举”正确答案，但是实际上手的时候却没有想到应当怎么处理是否大于的反馈问题。。。甚至都没有很好的定义区间的 阅读全文
摘要：
二分答案法例题，用于练习二分答案的基本思想非常合适，包括了思维方式转换的内容（以前我们所做的一直是利用二分法求得数组元素对应指针之类，但是现在是直接对答案进行枚举）。 思路是：首先对输入数组进行排序，使得a,b两数组都相对有序。 接下来对每个数字进行二分枚举，之后，通过判断这个数组当前的排名来进行下 阅读全文
摘要：
最初，最开始的时候，万能的学姐曾经警告过我们，千万别用什么老狮子MAP，手撸map或者字典树。。。当时不甚理解。。。今天。。。这题直接卡掉了我的MAP，但是使用朴素方法进行二分。。。不加优化，，都不需要这个架势。。。直接相差了将近十倍，在我开了优化之后快了20倍左右。。。。 上代码： 阅读全文
摘要：
深度优先搜索判断是否成环，代码如下，可以有O1优化空间。 阅读全文