The concept was first introduced by Weiner (1973). Rather than the suffix S [ i . . n ] {\displaystyle S[i..n]} , Weiner stored in his trie[1] the prefix identifier for each position, that is, the shortest string starting at i {\displaystyle i} and occurring only once in S {\displaystyle S} .