请问wechat out 有没有限制多少时间内要把每次加满的$0.99用完？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>PDA - 掌中宝

请问wechat out 有没有限制多少时间内要把每次加满的$0.99用完？

请问wechat out 有没有限制多少时间内要把每次加满的$0.99用完？# PDA - 掌中宝

s*32015-12-31 08:12

1 楼

Given a list of words，find all palindrome pairs(two words that can build a
palindrome). For example, "ddcba" and "abc"are palindrome pairs, since they
can build "abcddcba" which is palindrome.
Follow up，可以组合任意个单词，怎么找到最长的可能的palindrome.
求指导，求讨论。

m*u2015-12-31 08:12

2 楼

好心MM不买的话可否转让给我？。。。。谢谢！~~
100伪币。。。。

a*02015-12-31 08:12

3 楼

请问wechat out 有没有限制多少时间内要把每次加满的$0.99用完？多谢。

x*22015-12-31 08:12

4 楼

如果两个词能组成palindrome的话, 那reverse中间短的那个字符串应该是另一个的
prefix
能不能用trie, 然后在trie的node上记录在children都为palindrome的部分.
在建trie的时候, 插入一个string S, 就沿着root开始在S从后往前consume character：
1. 如果S有字符剩余, 那么就判断剩余字符串是否为palindrome, 并在trie的node上标记
2. 如果S没有字符串剩余了, 那返回当前是palindrome的那些字符串
不知道如何做followup...

z*e2015-12-31 08:12

5 楼

你操这心干嘛？

s*52015-12-31 08:12

6 楼

naïve solution for the original problem, O(n*n*avg(m)), n is # of words
, m is word length
follow-up should be a DP problem, but got confused on the recursive formula.

z*e2015-12-31 08:12

7 楼

你操这心干嘛？

L*12015-12-31 08:12

8 楼

mark

j*y2015-12-31 08:12

9 楼

现在的题越出花样越多，刷题党都不好混了

y*a2015-12-31 08:12

10 楼

然。我就是这样被 fb 的变种题干掉的。

【在 j*****y 的大作中提到】

: 现在的题越出花样越多，刷题党都不好混了

s*x2015-12-31 08:12

11 楼

以前讨论过的，关键是建立reverse 单词的trie.细节记不清了。

p*p2015-12-31 08:12

12 楼

Here is my two cents:
create two tries: trie1 with all words and trie2 with their reversed strings
. For each word, search in the trie1 with the reversed order and also in
trie2 with normal order. If we can find the trie node with the search orders
, do a DFS to find all words rooted at that node. Check all candidates to
see if they form a palindrome.