Revenge of Fibonacci Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 204800/204800 K (Java/Others) ...
分类：
其他好文 时间：
2015-11-22 18:33:53
阅读次数：
148
统计难题 Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others) ...
分类：
其他好文 时间：
2015-11-22 11:05:11
阅读次数：
149
Revenge of FibonacciProblem DescriptionThe well-known Fibonacci sequence is defined as following:Here we regard n as the index of the Fibonacci number...
分类：
其他好文 时间：
2015-11-21 00:43:01
阅读次数：
182
#include #include #include #include #include #include #include using namespace std;const int N = 100010;struct Tree{ int v; struct Tree *pchild[...
分类：
其他好文 时间：
2015-11-20 17:01:23
阅读次数：
103
Trie 树模板https://leetcode.com/problems/implement-trie-prefix-tree/class TrieNode {public: char var; bool isWord; TrieNode *next[26]; TrieNo...
分类：
其他好文 时间：
2015-11-10 12:15:08
阅读次数：
152
给出若干模式串，再给出若干询问串，求每个询问串作为多少个模式串的子串出现。如果一个串是另一个串的子串，则一定是另一个串某个前缀的后缀或者某个后缀的前缀。根据字典树的性质，将模式串的每一个后缀插入字典树中，同时更新字典树中节点的cnt值。这里需要注意不要重复累加贡献，可以在字典树中新增一个num的信息...
分类：
其他好文 时间：
2015-11-10 00:08:03
阅读次数：
148
Implement a trie withinsert,search, andstartsWithmethods.Note:You may assume that all inputs are consist of lowercase lettersa-z.思路：应该就是字典树。 1 class T...
分类：
其他好文 时间：
2015-11-09 08:17:46
阅读次数：
205
1、给一个串，在给一个单词集合，求用这个单词集合组成串，共有多少种组法。例如：串 abcd, 单词集合 a, b, cd, ab组合方式：2种：a,b,cdab,cd2、把单词集合建立字典树，然后从后向前dp，dp[i]=dp[i]+dp[i+len(x)]; 其中x为当前找到的前缀长度。3、#in...
分类：
其他好文 时间：
2015-11-07 20:20:30
阅读次数：
252
原题链接在这里：https://leetcode.com/problems/word-search-ii/是Word Search的进阶版题目，同时可以利用Implement Trie (Prefix Tree).生成Trie树，把所有的词都insert进去。然后用递归回朔来查，若是没有prefix...
分类：
其他好文 时间：
2015-11-07 10:49:27
阅读次数：
195
建立Trie，那么成为答案的串必须满足其终止节点到根路径上没有其它点。对于Trie上每个节点维护一个bitset，表示哪些字符必须在哪些字符之前。每到达一个可能成为答案的终止节点，对图进行拓扑排序进行判定。时间复杂度$O(26^2N+26|S|)$。#include#include#define r...
分类：
其他好文 时间：
2015-11-07 06:10:32
阅读次数：
327
