题目大意： 求多个字符串的LCS。 思路： 同SPOJ-LCS2，不过因为SPOJ上数据比较水，当时用错误的写法过掉了，这次用正确的写法重新过了一遍。 拓扑排序按照每个状态的len值，用计数排序实现。 每个状态往上更新时，应该对std::min(s[p].maxlen,s[q].len)取max（每 ...
分类：
其他好文 时间：
2017-09-14 13:31:21
阅读次数：
266
题目链接 emmmm...思路是群里群巨聊天讲这题是用尺取法.....emmm然后就没难度了，不过时间上3000多，有点.....盗了个低配本的读入挂发现就降到2800左右， 翻了下，发现神犇Claris280MS秒过.......%%% ...
分类：
其他好文 时间：
2017-09-13 21:21:27
阅读次数：
242
N! Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 84139 Accepted Submission(s): 24802 Problem ...
分类：
其他好文 时间：
2017-09-13 13:16:20
阅读次数：
125
直接做洛谷上面的快拍模板。。用了个log的小优化，时间瞬间优化三分之一。。 ...
分类：
编程语言 时间：
2017-09-13 11:56:33
阅读次数：
131
题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成黑色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最 ...
分类：
其他好文 时间：
2017-09-13 00:32:22
阅读次数：
179
package cn.test.hf.test3;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;public class FactoryUtils { priva ...
分类：
编程语言 时间：
2017-09-12 23:14:55
阅读次数：
263
with h_asign_id as ( select asign_id from assign_h h left join assignment a on a.id = h.asign_id where 1=1 group by h.asign_id) select h.asign_id from ...
分类：
数据库 时间：
2017-09-12 18:33:16
阅读次数：
158
题目大意： 求两个字符串的LCS。 思路： 对其中一个字符串构建SAM，然后用另一个字符串在里面匹配，按照SAM的边一直往下走，匹配到的连续的字符数就是公共字串的长度。 ...
分类：
其他好文 时间：
2017-09-12 15:55:43
阅读次数：
150
公司需要用到在线的流程编辑器，我研究了下activiti，activiti-explorer 是一个 web流程编辑工具，根据我了解到的情况。 activiti-explorer web流程编辑工具 是和activiti 紧密结合到一起了的。 activiti-explorer 前端使用了 angu ...
分类：
其他好文 时间：
2017-09-12 13:57:40
阅读次数：
256
