@[qbu666666](/space/show?uid=157598) 好吧是一棵另类的trie树 ...
(一个节点可以存在多个父节点的树形数据结构 ...)
~~然鹅窝讨厌vector~~
by aminoas @ 2019-05-24 21:17:51
@[QwQ自动机](/space/show?uid=143834) 为了省空间我也是拼了(trie有向图),但是为什么会RE
by qbu666666 @ 2019-05-24 21:19:46
~~不要问我, 因为窝不会用vector~~
by aminoas @ 2019-05-24 21:21:41
@[QwQ自动机](/space/show?uid=143834) 那这样呢
```
struct trie{
bool trie_tree[26][101];
inline bool insert(string line){
if(line.length()>101){
return false;
}
int i0;
for(i0=0;i0<line.length();i0++){
trie_tree[line[i0]-'a'][i0]=true;
}
return true;
}
inline bool count(string line){
if(line.length()>101){
return false;
}
int i0;
for(i0=0;i0<line.length();i0++){
if(!trie_tree[line[i0]-'a'][i0]){
return false;
}
}
return true;
}
};
```
by qbu666666 @ 2019-05-24 21:30:12
@[QwQ自动机](/space/show?uid=143834) 好像没bug了
by qbu666666 @ 2019-05-24 21:32:25