明确一下 一个字符串有x左括号不匹配 和 另一个字符串有x个右括号不匹配 这俩是一定能够匹配的 脑子有点迷 emm。。。 所以统计就好了 统计x个左括号的有几个，x个右括号的有几个 然后 乘一下 如果一个串 同时存在左右括号都不匹配的情况 则忽略 因为这个串需要另外两个括号去匹配 不要忘了处理左右括 ...
分类：
其他好文 时间：
2018-08-27 18:45:07
阅读次数：
176
题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 ...
分类：
其他好文 时间：
2018-08-26 21:16:02
阅读次数：
232
AppCan推送服务基本流程 ![AppCan推送流程][20180825133212] STEP_1：检查网络端口是否连通 检查 推送服务器 到APNS服务器端口是否连通 ![检查APNS推送端口][20180825133203] ![检查APNS反馈端口][20180825133204] 检查 ...
分类：
移动开发 时间：
2018-08-25 15:03:45
阅读次数：
230
偶然间在工作中遇到了可能会出现用户频繁点击组件的问题 emm，你说不可能？谁会闲的那么蛋疼？ 林子大了，什么鸟都有 更何况 好了不瞎扯了，步入正题 对于这类问题，一般都是在会涉及到网络请求或者计数的时候，才会有这个需求，禁止用户频繁的连续点击 上述代码中，对于需要执行的函数add，若是需要传入参数的 ...
分类：
其他好文 时间：
2018-08-23 19:21:04
阅读次数：
155
后缀数组专题的 emm。。 就next 循环节。。/ 有后缀数组也可以做 从小到大枚举长度i，如果长度i的子串刚好是重复了len/i次，应该满足len % i == 0和rank[0] - rank[i] == 1（整个串的等级比 i位置开始的后缀的等级大1 （i位置开始的后缀即为比总串低一个等级的 ...
分类：
编程语言 时间：
2018-08-17 20:01:06
阅读次数：
139
题意： 就是求前缀和后缀相同的那个子串的长度 然后从小到大输出 解析： emm。。。网上都用kmp。。。但。。。我。。用拓展kmp做的 这就是拓展kmp板题嘛。。。 求出extend数组后 把extend[i] == len - i 的放到vector中 最后排序输出就好了 ...
分类：
其他好文 时间：
2018-08-14 16:17:20
阅读次数：
154
emm。。。无数次再看kmp了 因为一直没做相关的题。。看了就忘看了就忘。。emm。。 next[i]表示去掉第i个元素后，自已的前缀和后缀匹配的最大长度 例 根据代码一个个匹配就好了 关键在于next的回溯 为什么要这样回溯 我们再看 字符串 a b a b a b z a b a b a b a ...
分类：
编程语言 时间：
2018-08-11 20:51:15
阅读次数：
138
求这些01串是否有一个是另一个的前缀。。 就是求次数就好了嘛。。。emm。。。 网上竟然都用指针写。。。。 ...
分类：
其他好文 时间：
2018-08-10 21:24:13
阅读次数：
130
emm。。就是多了一个id来标记是否是同一个单词的重复前缀 我是想用数组模拟的。。。runtime我有什么办法。。。emm。。。 人生几何。。。 难受。。。 就是不想用指针。。。 题意： 求含有某字符段的个数 解析： 把每个字符串遍历一遍 以每个元素为起点建树就好了。。 注意add型。。因为每个字符 ...
分类：
其他好文 时间：
2018-08-10 19:51:29
阅读次数：
116
先看一下lrj的大白书上的讲解 emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。 就是先判断 能不能联通 如能联通 就求出每个点的最小前驱边 求完之后 看有没有环 如有环 缩点更新 然后一直重复 直至无环且联通。。 ...
分类：
其他好文 时间：
2018-08-04 11:51:38
阅读次数：
173
