字符串
信鸦
这个作者很懒,什么都没留下…
展开
-
HDU 2609 How many(字符串同构,最小表示法)
How manyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696 Accepted Submission(s): 1162Problem DescriptionGive you n ( n原创 2017-05-06 18:35:42 · 352 阅读 · 0 评论 -
UVALive - 3942 Remember the Word (dp+字典树)
题意:给出一个长字符串 s ,再给出 n 个短字符串,问用短字符串构成长字符串 s 有多少种方案;#include #include using namespace std;const int N = 3e5 + 10, Mod = 20071027;int n, p = 0;int dp[N];char s[N], f[101];struct xx{ int原创 2017-09-13 20:55:00 · 310 阅读 · 0 评论 -
HDU - 1671 Phone List (字典树)
Phone ListTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21692 Accepted Submission(s): 7360Problem DescriptionGiven a list o原创 2017-09-13 20:38:03 · 267 阅读 · 0 评论 -
HDU - 3336 Count the string(KMP+DP)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11320 Accepted Submission(s): 5276Problem DescriptionIt is we原创 2017-09-14 12:14:30 · 287 阅读 · 0 评论 -
HDU - 2896 病毒侵袭(AC自动机)
病毒侵袭Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 29850 Accepted Submission(s): 6854Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光原创 2017-09-14 22:51:42 · 280 阅读 · 0 评论 -
HDU - 1251 统计难题(字典树模板题)
统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 45711 Accepted Submission(s): 16279Problem DescriptionIgnatius最近遇到一个难题,老原创 2017-10-28 22:57:56 · 299 阅读 · 0 评论