All in All
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 27775
Accepted: 11413
Description
You have devised a new encryption technique which encodes a me...
分类：
其他好文 时间：
2014-08-02 15:38:03
阅读次数：
182
UVA 11019 - Matrix Matcher
题目链接
题意：给定两个矩阵字符串，要求第二个矩阵在第一个矩阵的出现次数
思路：第二个矩阵按行拆分成自动机，然后用第一个矩阵一行一行去匹配，利用一个rc[N][M]的数组记录下每个左上角对应位置的成功匹配次数，然后找完后，对于每个位置，如果成功匹配次数为x，那么就是成功匹配上了，ans++
代码：
#include...
分类：
其他好文 时间：
2014-08-02 15:31:33
阅读次数：
198
下面有两个文件 m.c和a.c m.c extern void a(char *); int main(int ac,char **av){ static char string[] = "Hello World!\n": a(string); return 0; } a.c #include #i...
分类：
其他好文 时间：
2014-08-02 12:27:53
阅读次数：
126
每个dp 没个30来分钟 tm的就写不出什么状态转移方程 还是太弱了啊=-= touch me其实用滚动数组 就是看你上一个状态转移到当前状态 与 i 前面多少个有关系 因为这里需要用到 i - 2 i - 1那么其实只要用 i % 3就可以了像上一题 我们只涉及到 i + 1那么只...
分类：
其他好文 时间：
2014-08-02 12:20:33
阅读次数：
256
程序状态字PSW是8位寄存器，用于存放程序运行的状态信息，PSW中各位状态通常是在指令执行的过程中自动形成的，但也可以由用户根据需要采用传送指令加以改变。各个标志位的意义如下：PSW.7（Cy）：进位标志位。PSW.6（AC）：辅助进位标志位，又称为半进位标志位。PSW.5（F0）：用户标志位。.....
分类：
其他好文 时间：
2014-08-02 10:00:43
阅读次数：
191
uva 1449 - Dominating Patterns
题目链接
题意：给定一些模式串，再给一个文本，求这些模式串在文本中出现次数最多的串
思路：AC自动机的模板题目，注意字符串重复的处理
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
c...
分类：
其他好文 时间：
2014-08-01 23:19:32
阅读次数：
326
UVA 11468 - Substring
题目链接
题意：给定一些模式串，然后给出一些字母出现的概率，每次随机出现一个字母，要求出这些字母出现L个组成的字符串不包含（即不是它的连续字串）已有模式串的概率
思路：AC自动机，先构造出AC自动机，构造的时候利用next数组的特性，记录下每个位置是否有经过一个单词结点，如果有这个结点就是不能走的结点，那么问题就变成了只能在能走的结点上...
分类：
其他好文 时间：
2014-08-01 23:08:22
阅读次数：
275
