摘要：题目描述 Description 有两个仅包含小写英文字母的字符串A和B。现在要从字符串A中取出k个互不重叠的非空子串，然后把这k个子串按照其在字符串A中出现的顺序依次连接起来得到一个新的字符串，请问有多少种方案可以使得这个新串与字符串B相等？注意：子串取出的位置不同也认为是不同的方案。 题目描述  阅读全文

摘要：放棋子(chess.pas/c/cpp)题目大意现在有一个 n*m 的棋盘，现在你需要在棋盘上摆放 2n 个棋子，要求满足如下条件：1、 每一列只能有一个棋子；2、 每一行的前 xi 个格子有一个棋子，而且最多有一个棋子；3、 每一行的后 yi 个格子有一个棋子，而且最多有一个棋子；求一共有多少种不 阅读全文

摘要：最短路(road.pas/c/cpp)题目大意有一个点数为 n，边数为 m 的无向图，点的编号为 1 到 n。边的权值均为非负数。现在请你求出从点 1 到点 n 的最短路径条数，若有无限条则输出-1，答案对于1000000009 取模。输入文件输入文件为 road.in。输入共有 m+1 行。第一行 阅读全文