UVA 1401 - Remember the Word
[题目链接]
题意：给定一些单词，和一个长串，问这个长串拆分成已有单词，能拆分成几种方式
思路：Trie，先把单词建成Trie，然后进行dp，dp[i]表示以i为开头的情况，然后每个状态只要在Trie树上找到相应的i开头的单词，然后dp[i] = sum{dp[i + len]}进行状态转移即可
代码：
#in...
分类：
其他好文 时间：
2014-07-31 13:25:06
阅读次数：
195
/*
Easier Done Than Said?
Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords
that are easy to remember (like buddy), but such passwords are often insecure. Some...
分类：
其他好文 时间：
2014-07-29 14:40:28
阅读次数：
288
/*
Easier Done Than Said?
Problem DescriptionPassword security is a tricky thing. Users prefer simple passwords
that are easy to remember (like buddy), but such passwords are often insecure. Some...
分类：
其他好文 时间：
2014-07-29 14:39:48
阅读次数：
302
#pragma warning(disable:4996)
#include <cstdio>
#include <Windows.h>
#include <tchar.h>
/*
submit time : 4
can not remember
request :
Given a list, rotate the list to the right by k places,...
分类：
其他好文 时间：
2014-07-25 00:04:04
阅读次数：
197
本文讲解了如何在Spring Security3中实现Remember Me功能
分类：
编程语言 时间：
2014-07-23 11:44:17
阅读次数：
432
#pragma warning(disable:4996)
#include <cstdio>
#include <tchar.h>
#include <Windows.h>
/*
submit time : 3
1.Time Limit Exceeded
Last executed input: []
2.Cant‘s remember
request :
G...
分类：
移动开发 时间：
2014-07-21 23:30:21
阅读次数：
443
A few things to remember while coding in Python. - 17 May 2012 - UPDATE: There has been much discussion in Hacker News about this article. A few corre...
分类：
编程语言 时间：
2014-07-18 00:23:05
阅读次数：
481
Trie+DP
大白书上的字典树训练题。
题意是说一个字符串可能有多少种小串组成。
例如
abcd
4
a
b
cd
ab
abcd=a+b+cd；abcd=ab+cd；
递推为：从最后一位往前，dp[i]=dp[i]+dp[i+ len[x]] x为输入时的顺序，附加到节点中。是 i~strlen(S)的前缀。S[1,2,3,…,i,…len]
...
分类：
其他好文 时间：
2014-07-17 19:26:33
阅读次数：
277
问题
方法的思想
The idea is to check elements in a way that’s reminiscent of movements of a caterpillar.
The caterpillar crawls through the array. We remember the front and back positions of the
caterp...
分类：
其他好文 时间：
2014-07-17 19:22:33
阅读次数：
322
Description
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.
All what they remember is that MS Inc. posted ...
分类：
其他好文 时间：
2014-07-17 15:34:37
阅读次数：
239
