本文整理汇总了C++中SuffixTree::solve方法的典型用法代码示例。如果您正苦于以下问题:C++ SuffixTree::solve方法的具体用法?C++ SuffixTree::solve怎么用?C++ SuffixTree::solve使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类SuffixTree
的用法示例。
在下文中一共展示了SuffixTree::solve方法的2个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: main
int main() {
string s1, s2, s3;
SuffixTree<'#'> tree;
cin >> s1 >> s2 >> s3;
tree.add_string(s1);
tree.add_string(s2);
tree.add_string(s3);
tree.build_suffix_tree();
tree.solve();
/*
{
SuffixTree<'#'> tree;
tree.add_string("baab");
tree.build_suffix_tree();
tree.print_preorder();
tree.print_suffix_array();
}
{
SuffixTree<'#'> tree;
tree.add_string("banana");
tree.add_string("xana");
tree.build_suffix_tree();
tree.find_max_common_substring();
}
*/
return 0;
}
示例2: main
int main() {
// freopen("subst1.in", "r", stdin);
// freopen("subst1.out", "w", stdout);
scanf("%s", buf);
n = strlen(buf);
SuffixTree *tree = new SuffixTree;
for (size_t pos = 0; buf[pos]; pos++) {
tree->append(buf[pos] - 'A');
} // for
tree->append(EOFCHAR);
printf("%lld\n", tree->solve() - n - 1);
return 0;
} // function main