1.题目描述:点击打开链接
2.解题思路:本题利用字典树解决。本题要求查找所有的B[j]在A[i]中出现的总次数。那么我们可以建立一颗字典树,将所有的B[j]插入字典树,由于一个串的所有字串相当于它所有后缀的前缀。因此在查找时候,只需要查找A[i]的每一个后缀即可,然后累加这个后缀的前缀个数,即可得到该后缀中子串的个数,所有后缀的值相加,就是最终的答案。
3.代码:
#pragma comm...
分类:
其他好文 时间:
2015-08-14 22:47:44
阅读次数:
349
Problem Description
Zero Escape, is a visual novel adventure video game directed by Kotaro Uchikoshi (you may hear about ever17?) and developed by Chunsoft.
Stilwell is enjoying the first chapte...
分类:
其他好文 时间:
2015-08-14 19:04:53
阅读次数:
97
【链接】:click here~~【题意】
操作L x y,把当前x,这一列全部置为y
操作H x y,把当前,这一行全部置为y。
现在给你n?n的初始矩阵,以及n?n的目标矩阵
现在给你m种操作(由以上两种操作构成),问怎么排序这m种操作,才能使得,初始矩阵,经由排序后的操作,构成目标矩阵。
输出排序方案。
也就是给出初始矩阵和目标矩阵,存在m中操作,可以分别把每行或者每...
分类:
其他好文 时间:
2015-08-14 17:11:48
阅读次数:
91
Problem Description
You have an n?n matrix.Every
grid has a color.Now there are two types of operating:
L x y: for(int i=1;i
H x y:for(int i=1;i
Now give you the initial matrix and the goal ma...
分类:
其他好文 时间:
2015-08-14 13:44:47
阅读次数:
167
【题目链接】:click here~~
【题目大意】给定一个时间点,求时针和分针夹角,时针和秒针夹角,分针和秒针夹角
模拟题,注意细节
代码:
#include
using namespace std;
inline int read(){
int c=0,f=1;
char ch=getchar();
while(ch'9'){if(ch=='-')f=-1;ch...
分类:
其他好文 时间:
2015-08-14 11:51:44
阅读次数:
111
题目链接:点击打开链接
题目大意:有A和B两个门,每个门上有一个数字,现在有n个人,每个人手里也有一个数字,现在n个人都要选择一个门进去,要求计算门内的人的数字每一位的和,一直累加到一位。这个数和门代表的数字是相同的。问n个人有多少种走法。
例如 65536 -> 25 -> 7
输入n A B,之后一行输入n个数字代表n个人手中的数字。每个数字都是大于0的
输出种类个数。
对于累加每一...
分类:
其他好文 时间:
2015-08-14 11:44:08
阅读次数:
91
Problem Description
Give a time.(hh:mm:ss),you should answer the angle between any two of the minute.hour.second hand
Notice that the answer must be not more 180 and not less than 0
Inpu...
分类:
其他好文 时间:
2015-08-13 23:46:29
阅读次数:
196
【题目链接】:click here~~
【题目大意】:
题意:
给出n个人的id,有两个门,每个门有一个标号,我们记作a和b,现在我们要将n个人分成两组,进入两个门中,使得两部分人的标号的和(迭代的求,直至变成一位数,我们姑且叫做求“和”操作~)分别等于a和b,问有多少种分法。
【思路】:比赛的时候还是学弟递推的方程,当时是dp三维dp[i][j]k]:分别表示枚举到第i位,A门,B门...
分类:
其他好文 时间:
2015-08-13 23:45:47
阅读次数:
184
HDU 5389 Zero Escape(dp啊 多校啊 )...
分类:
其他好文 时间:
2015-08-13 23:44:39
阅读次数:
347