|
|
|
|
|
|
by srpablo
2431 days ago
|
|
|
Not _quite_ a suffix tree, but a similar structure called a GADDAG is sometimes used in word-generating board games (Scrabble, Words With Friends). GADDAGs are different because they're more like "reversed prefix" trees, but they help with the issues of placing a new word from a dictionary onto the board using the existing letters of another word. [1]: https://en.wikipedia.org/wiki/GADDAG
|
|
|