回文自动机板子 或者是SAM+manacher+倍增，就是manacher求本质不同回文串（让f++的串），然后在SAM倍增查询对应点出现次数 cpp include include include using namespace std; const int N=300005; int n,ch[ ...
读优与写优 读优与写优是面对输入或者输出数据规模比较巨大的时候，cin和cout会TLE，即使是scanf和printf也会浪费大量时间，这时我们就可以使用读优与写优 一个小小的冷知识 cin和cout之所以慢，是因为它有很多的保险设置，浪费了时间，所以只要加入这段代码 这样就可以取消cin和cou ...
分类：
其他好文 时间：
2018-11-24 14:41:00
阅读次数：
341
1.直接复制传入需要排序的字符，然后可以把返回的数据当key,传送给前台function getFirstCharter($str){ if(empty($str)){return '';} $fchar=ord($str{0}); if($fchar>=ord('A')&&$fchar<=ord( ...
分类：
编程语言 时间：
2018-11-24 14:29:57
阅读次数：
217
在这个“打鼹鼠”的游戏中，鼹鼠会不时地从洞中钻出来，不过不会从洞口钻进去（鼹鼠真胆大……）。洞口都在一个大小为n(n≤1024)的正方形中。这个正方形在一个平面直角坐标系中，左下角为(0,0)，右上角为(n-1,n-1)。洞口所在的位置都是正点，即横坐标、纵坐标都为整数的点。而SuperBrothe ...
分类：
其他好文 时间：
2018-11-24 14:27:39
阅读次数：
169
A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either down or right at any po... ...
分类：
其他好文 时间：
2018-11-24 14:22:01
阅读次数：
219
1.gym 101775A 本题是一个 C(n,k)+C(n,k+1)+...+C(n,n) 的过程，暴力会超时，转化为 2^n - C(n,0)+C(n,1)+...+C(n,k-1)； 利用费马小定理（假如p是质数，且gcd(a,p)=1，那么 a(p-1)≡1（mod p），即：假如a是整数， ...
分类：
编程语言 时间：
2018-11-24 14:06:18
阅读次数：
214
Hash map freq will count the frequence of elements.Hash map m is a map of stack.If element x has n frequence, we will push x n times in m[1], m[2] .. ...
分类：
其他好文 时间：
2018-11-24 11:48:46
阅读次数：
143
题目描述：你有一个#。有8个不同方向可以动，编号依次为A-H。求使其中心8个块数字变成相同时，最短字典序最小的字符串以及中心的数字。 题解： 对于这种状态极为发散的搜索，我们可使用A*。而这道题要求最短，我们可以采用IDA*。 估价函数h=8-（中心块上出现最多的数的出现次数）。 因为每动一次只踢出 ...
分类：
其他好文 时间：
2018-11-24 11:46:54
阅读次数：
186
一·、技术知识点 1.for循环 2.forEach 循环 3.map 4.filter 5.some 6.every 7.reduce 二、具体方法 三、含金量最高的求和方法 reduce reduce 里面的num是累加器累加回调的返回值 reduce 里面的item是数组中正在处理的元素 ...
分类：
编程语言 时间：
2018-11-24 11:35:17
阅读次数：
160
Creating test data ***** Test suites ***** Test suites 测试集没有测试用例个数的限制，但建议不要超过 10 个测试用例。 除非是使用数据驱动模式，这种模式的测试用例仅包含一个高级别关键字。 测试集的注释是在测试集的设置表格中使用 Document ...
分类：
其他好文 时间：
2018-11-24 00:52:03
阅读次数：
237
