M******r
发帖数: 120 | 1 一个pair, 然后往里面插入更多的pair(插入的时候, pair不可以分开), 判读一个
string是否可以由pair的插入而得, 比如pair 是ab两个字符的话, 那么aabb(首先ab,
然后在ab中间再插入ab), abab(首先是ab, 然后在ab后面插入ab),是合法的, 然而abba
就不是合法的, 因为无论怎么插入都没办法做到.
解法：3-nary tree search.
一个node有三个children：前插， 中插，和后插
比如ab这个pair, 前插得到abab, 中插得到aabb, 后插得到abab,
请问这个思路对不对 | J**9
发帖数: 835 | 2 VMWare is not quite serious to hire new people.
Oh, they are having fun with various postures of insertion?
:-) | T**********a
发帖数: 324 | 3 这不很简单吗，找等于可插字符串的字串，然后干掉，然后再找，直到找不到，或者字
符串变成空
如果前者，就是不合法，后者就是合法 | M******r
发帖数: 120 | 4 赞消除法
【在 T**********a 的大作中提到】
: 这不很简单吗，找等于可插字符串的字串，然后干掉，然后再找，直到找不到，或者字
: 符串变成空
: 如果前者，就是不合法，后者就是合法
| x*****n
发帖数: 195 | 5 不对。ab,bb,bc,可以组成abbcbb，就是把ab+bc+bb。如果从abbcbb里随便去除，第一
步去除第一个bb变成里里acbb。接下去就没法做里。所以感觉还得dfs。
【在 T**********a 的大作中提到】
: 这不很简单吗，找等于可插字符串的字串，然后干掉，然后再找，直到找不到，或者字
: 符串变成空
: 如果前者，就是不合法，后者就是合法
| a******u
发帖数: 69 | |
|
