longest common substrings
שלום, אני מבקש הסבר על מציאת longest common substrings בעזרת SUFFIX TREE. לא הבנתי את הקטע הבא מסומן בכוכביות מתוך וויקפדיה: You can find the longest common substrings of a set of strings by building a generalised suffix tree for the strings, ************and then finding the deepest internal nodes which has leaf nodes from all the strings in the subtree below it***************************** http://en.wikipedia.org/wiki/Longest_common_substring_problem
שלום, אני מבקש הסבר על מציאת longest common substrings בעזרת SUFFIX TREE. לא הבנתי את הקטע הבא מסומן בכוכביות מתוך וויקפדיה: You can find the longest common substrings of a set of strings by building a generalised suffix tree for the strings, ************and then finding the deepest internal nodes which has leaf nodes from all the strings in the subtree below it***************************** http://en.wikipedia.org/wiki/Longest_common_substring_problem