题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:给了串s和t,要求每个t的后缀在在s中的出现次数,然后每个次数乘上对应长度求和。 解法:关键在于想到把s和t都翻转之后,把t求next,然后用t去匹配s,在匹配过程中把fail指针跳到的地方 ...
                            
                            
                                分类:
其他好文   时间:
2017-08-19 21:13:08   
                                阅读次数:
140
                             
                    
                        
                            
                            
                                    A Secret Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Problem De ...
                            
                            
                                分类:
其他好文   时间:
2017-08-19 20:17:51   
                                阅读次数:
203
                             
                    
                        
                            
                            
                                    CaoHaha's staff Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 0 Accepted Submission(s): 0 Probl ...
                            
                            
                                分类:
其他好文   时间:
2017-08-19 20:14:48   
                                阅读次数:
232
                             
                    
                        
                            
                            
                                    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6156 题意:如题。 解法:数位DP,暴力枚举进制之后,就转化成了求L,R区间的回文数的个数,这个直接做一个数位DP就好了。dp[jz][start][cur][state]表示jz进制下以start位起 ...
                            
                            
                                分类:
其他好文   时间:
2017-08-19 20:04:30   
                                阅读次数:
153
                             
                    
                        
                            
                            
                                题目描写叙述 为了用事实说明挖掘机技术究竟哪家强,PAT组织了一场挖掘机技能大赛。现请你依据比赛结果统计出技术最强的那个学校。 输入描写叙述: 输入在第1行给出不超过105的正整数N。即參赛人数。随后N行。每行给出一位參赛者的信息和成绩,包含其所代表的学校的编号(从1開始 连续编号)、及其比赛成绩( ...
                            
                            
                                分类:
其他好文   时间:
2017-08-12 10:15:40   
                                阅读次数:
132
                             
                    
                        
                            
                            
                                    1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1523 地精部落 省队选拔赛 1523 地精部落 省队选拔赛 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 ...
                            
                            
                                分类:
其他好文   时间:
2017-08-08 10:52:51   
                                阅读次数:
139
                             
                    
                        
                            
                            
                                    涛神的城堡 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神有一个城堡给游客参观,涛神特别的强壮,涛神的强壮值是strong,每个游客也有自己的强壮值,涛神为了赚钱,他会选取多个区间去打劫别 ...
                            
                            
                                分类:
其他好文   时间:
2017-07-30 14:56:09   
                                阅读次数:
98
                             
                    
                        
                            
                            
                                    涛涛的Party Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 涛神因为极强,并且特别帅,所以拥有很多美女的联系方式,每个美女都有自己的食量以及魅力值,大家都知道,物以类聚,人以群分,朋友的朋 ...
                            
                            
                                分类:
其他好文   时间:
2017-07-30 14:52:50   
                                阅读次数:
176
                             
                    
                        
                            
                            
                                    最小的数 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 定义一种正整数集合K,集合中有N个数,集合中元素Ki(1<=i<=N)是包含i个不同质因子的最小的数。因为Ki可能会很大,所以将集合中所 ...
                            
                            
                                分类:
其他好文   时间:
2017-07-30 14:50:42   
                                阅读次数:
135
                             
                    
                        
                            
                            
                                    壮壮的数组 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description A,B,C为三个元素个数为n的数组,A={a1,a2,a3...an},B={b1,b2,b3...bn},C={c1,c2,c3.. ...
                            
                            
                                分类:
编程语言   时间:
2017-07-30 14:49:35   
                                阅读次数:
104