ACM_10000h的专栏

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0121题意：7数码问题。在2×4的棋盘上，摆有7个棋子，每个棋子上标有1至7的某一数字，不同棋子上标的数字不相同。棋盘上还有一个空格（用0表示），与空格相邻（上下左右）的棋子可以移到空格中，该棋子原先位置成为空格。给出一个初始状态（保证可以转移到最终状态），找出一种从初始

You are given the longs N and K. You are also given an int M. Compute and return the number of different graphs Bob may construct, modulo M.

http://poj.org/problem?id=1451背景：为了方便九宫格手机用户发短信，希望在用户按键时，根据提供的字典（给出字符串和频数），给出各个阶段最有可能要打的单词。题意：首先给出的是字典，每个单词有一个出现频率。然后给出的是询问，每个询问有一个数字字符串，代表在手机上按了哪些键，以1结束。问按键的过程中最可能出现的单词分别是哪些。注意：hell的权值为

http://poj.org/problem?id=1816题意：给出n个模式串，串中除开小写字母外，’?’代表一个字符，’*’代表可空的任意字符串，然后再给出m个字符串，问有多少个模式串可以与之匹配。解析：可以通过模式串建立字典树，接着根据字符串去dfs就行了。 需要注意的就是遇到当前节点为*则还可以继续走当前结点，每次dfs要么字典树匹配深度加1，要么字符串位置

题目链接题意：给定两个问题，要求找出第二个文本抄袭第一个文本的所有位置和长度，输出前k个，按长度从大到小先排，长度一样的按位置从小到大思路：后缀数组，把两个文本拼接起来，记录下拼接位置为tdp，这样如果sa[i] = tdp就是后面的文本开头，拼接起来的求出height数组，利用该数组的性质，从前往后扫一遍，从后往前扫一遍，把所有位置的最大值保存下来，最后在扫描一遍位置，把答案记录