Блог

Итак, недавно я решал проблему, называемую уникальным деревом префиксов (или Trie), и там меня смутил термин «префикс», поэтому я углубляюсь в него, насколько это возможно. И то, что я нашел по определению, похоже,

«Строка x является префиксом другой строки y, если существует строка v такая, что y = xv. v называется суффиксом y».

Итак, исходя из этого определения, у меня возникает вопрос, который заключается в том, может ли строка быть префиксом самой по себе? Я думаю, это так. Строка может быть префиксом самой себя.

Но согласно определению, если строка является префиксом самой себя, то v должна быть пустой строкой. И, v также является суффиксом y . Итак, снова возникает вопрос: тогда может ли пустая строка быть суффиксом строки!!

Википедия выразилась красиво — все потомки узла имеют общий префикс строки, связанной с этим узлом, а корень связан с пустой строкой.

Например, узлы, связанные со строкой «tea», «ted» и «ten», имеют общий префикс «te», которому предшествует префикс «t», корнем которого является пустая строка.

Согласно теории, пустая строка все еще является строкой, но с длиной, равной нулю, но это не намного больше суффикса, чем корень, это как если бы вы сказали, что 4 равно 0 2 2 — ты мог бы так сказать, но стал бы ты это делать?