题意求包含模板的长度小于等于L的单词个数。N和L的范围 感觉是构造矩阵。然后开始想状态：对于所有模板建立AC自动机，这样得到每个节点的是否可以包含模板串，构造矩阵。答案=总数-合法数。对L加1 会超出int范围。代码丑的醉了、 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-10-24 00:15:58
阅读次数：
228
http://www.bdqn.cn/news/201308/10625.shtml摘要：告别ActionBarSherlock——android.support包也能打造兼容2.x的ActionBar(1)ActionBar是Android 3.0的产物 一直延伸到现在最新的4.3就个人而言 Ac...
分类：
移动开发 时间：
2014-10-23 23:58:05
阅读次数：
345
题目来源：hihoCoder 1037 数字三角形解题思路：请好好看看 提示一、提示二、提示三具体算法（java版，可以直接AC）import java.util.Scanner;public class Main { public static int[][] rewards; pub...
分类：
其他好文 时间：
2014-10-23 23:55:08
阅读次数：
222
第一题：题目大意：给出一个N*M的矩阵,定义一条路径的权值为经过的所有点权值的最大值.求一条从第一行到第N行的路径,使得路径权值最小.N,Mn 无解一个点)。2.AC算法(双向链表+堆优化贪心):先贴一段官方题解:借鉴网络流中的残余流思想，用堆来维护解决。映射建大根堆，记录每一个数值在堆中的位置好方...
分类：
其他好文 时间：
2014-10-23 22:19:11
阅读次数：
184
菜鸟、大牛、教主的区别对菜鸟来说题目有三种：会算法且能AC的，会算法但不能AC的，不会做的对大牛来说题目有两种：会做的，不会做的对教主来说题目有两种：能AC的，数据有错的菜鸟提交WA了，找了N久找不出错时，在论坛大骂数据有错，但是没人理大牛提交WA了，找了N久找不出错时，写暴力程序或者求别人的AC程...
分类：
其他好文 时间：
2014-10-23 15:53:04
阅读次数：
172
在字符串匹配问题中经常出现这两个概念：文本(text)：原文模板(pattern)：关键词（相当于一个子串）任务：在text中找pattern常用算法：AC自动机：多个patternKMP：已知pattern，对pattern进行预处理Trie：也叫前缀树，常用于找字符串前缀后缀数组：已知text，...
分类：
编程语言 时间：
2014-10-21 22:59:57
阅读次数：
269
题目信息： 手动模拟求大实数相加和
AC代码：
/**
*大实数相加,以小数点为分界,模拟加法运算,最后合并
*/
#include
#include
#include
using namespace std;
string add(string s1,string s2){//字符串模拟大整数加法,模拟结果有前导0...
分类：
其他好文 时间：
2014-10-21 21:32:54
阅读次数：
190
尼玛真深坑合时p[x] = y 就RE，p[y] = x 就AC 、#include #include #include #include #include #include #include #include #include #include #include #include #include...
分类：
其他好文 时间：
2014-10-21 21:05:34
阅读次数：
196
神户大学研究生院
系统信息学科
〒657-8501神户市滩区六甲台町1-1
TEL:078-803-6332 FAX: 078-803-6396
E-mail:eng-kenkyujosei@office.kobe-u.ac.jp
2014年9月29日 华中科技大学自动化学院院长 曹治国 先生 国立...
分类：
其他好文 时间：
2014-10-21 19:34:31
阅读次数：
242
AlarmManager的使用机制有的称呼为全局定时器，有的称呼为闹钟。通过对它的使用，个人觉得叫全局定时器比较合适，其实它的作用和Timer有点相似。都有两种相似的用法：（1）在指定时长后执行某项操作（2）周期性的执行某项操作AlarmManager对象配合Intent使用，可以定时的开启一个Ac...
分类：
移动开发 时间：
2014-10-21 19:23:28
阅读次数：
330
