ACM_10000h的专栏

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=853&page=show_problem&problem=3371 题意就是求最小的表达式树，也就是把相同的表达式子树给替换成最前面相同的编号。 紫书354 #include #include #include using nam

http://poj.org/problem?id=2408 题意： 给定若干个字符串，将其分组，按照组成元素相同为一组，输出数量最多的前5组，每组按照字典序输出所。  有字符串。数量相同的输出字典序较小的一组。 注意： 每个输出时每个字符串只能出现一次。 解析： 可以先将所有的字符串利用字典树hash，并利用vector进行保存。  然后对vector进行标号

题意:给出一个n*m的字符矩阵T,你的任务是找出给定的x*y的字符矩阵P在T中出现了多少次. 分析：要想整个矩阵匹配，至少各行都得匹配。所以先把P的每行看做一个模式串构造出AC自动机，然后在T中的各行逐一匹配，找到P中每一行的所有匹配点。 只要在匹配时做一些附加操作，就可以把匹配出来的单一的行拼成矩形。用一个count[r][c]表示T中一(r,c)为右上角,与P等大的矩形中有多少个完

题意: 给定数字序列 2种操作           1. 将[l,r]区间数字变成c           2. 查询[l,r]区间数字串是不是周期为d的串            x is called a period of string s (1 ≤ x ≤ |s|), if si  =  si + x for all i from 1 to |s|  -  x

题目链接 题意：给定一个字符串，找出重复出现超过m次的字串的最大开始下标 思路：hash大法，需要点人品，然后二分答案，每次利用hash值去找出最大下标即可 代码： #include #include #include using namespace std; const int maxn = 40000 + 10; const int x = 123; int n, m

题意： 给出一个包含n个单词的字典，给出m个待查询单词，如果单词在有且仅有一个字符不相同的情况下可以在字典里找到，则输出YES，否则输出NO 限制： 0 思路 哈希 #include #include #include #include #include #include #include #include #include #include #include #