lecture_notes:04-22-2011
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision | Next revision Both sides next revision | ||
|
lecture_notes:04-22-2011 [2011/06/09 23:57] eyliaw [Searching] |
lecture_notes:04-22-2011 [2011/06/10 00:16] eyliaw [Searching] |
||
|---|---|---|---|
| Line 36: | Line 36: | ||
| C_X(a) is the number of characters lexicographically before a in X. | C_X(a) is the number of characters lexicographically before a in X. | ||
| - | $ 0 | + | G 0 |
| - | G 1 | + | L 2 |
| - | L 3 | + | O 3 |
| - | O 4 | + | |
| O_X(a,i) is the number of occurrences of a in B_X[0,i]. | O_X(a,i) is the number of occurrences of a in B_X[0,i]. | ||
| ^ i ^ B_X[0,i] ^ O_X(G,i) ^ O_X(L,i) ^ O_X(O,i) ^ | ^ i ^ B_X[0,i] ^ O_X(G,i) ^ O_X(L,i) ^ O_X(O,i) ^ | ||
lecture_notes/04-22-2011.txt · Last modified: 2015/08/09 23:06 by 212.129.31.47
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Noncommercial-Share Alike 3.0 Unported
