本文整理汇总了C++中TrieNode::next方法的典型用法代码示例。如果您正苦于以下问题：C++ TrieNode::next方法的具体用法？C++ TrieNode::next怎么用？C++ TrieNode::next使用的例子？那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类TrieNode的用法示例。
在下文中一共展示了TrieNode::next方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main() {
scanf("%s%s", S+1, T+1);
SL = strlen(S+1);
TL = strlen(T+1);
TrieNode* trie = new TrieNode(0, 0);
for (int i = 1; i <= SL; i++) {
TrieNode* node = trie;
for (int j = i; j <= SL; j++) {
node = node->insert(S[j], i, j);
}
TrieNode* node2 = trie;
for (int j = i; j > 0; j--) {
node2 = node2->insert(S[j], i, j);
}
}
for (int i = TL; i > 0; i--) {
dp[i] = INF;
TrieNode* node = trie;
for (int j = i; j <= TL; j++) {
if (node) {
node = node->next(T[j]);
int v = dp[j+1]+(node ? 1 : INF);
if (v < dp[i]) {
dp[i] = v;
ans[i] = node;
tr[i] = j+1;
}
}
}
}
if (dp[1] >= INF) {
printf("-1\n");
} else {
printf("%d\n", dp[1]);
int i = 1;
for (int j = 0; j < dp[1]; j++) {
printf("%d %d\n", ans[i]->a, ans[i]->b);
i = tr[i];
}
}
return 0;
}