1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
|
\relax
\citation{art:suffixarray}
\citation{book:tcltkj}
\citation{man:sufary1}
\@writefile{toc}{\contentsline {section}{\numberline {1}$B$O$8$a$K(B}{3}}
\newlabel{$B$O$8$a$K(B}{{1}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}$B;H$C$F$_$h$&(B ---$B%A%e!<%H%j%"%k(B---}{4}}
\newlabel{$B%A%e!<%H%j%"%k(B}{{2}{4}}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.1}$BItJ,J8;zNs$r8!:w$7$h$&(B}{4}}
\citation{book:tcltkj}
\@writefile{toc}{\contentsline {subsection}{\numberline {2.2}$B5-;vC10L$G8!:w$7$h$&(B}{5}}
\citation{art:suffixarray}
\citation{book:string}
\@writefile{toc}{\contentsline {section}{\numberline {3}$B8!:w$N$7$/$_(B}{7}}
\newlabel{$B$7$/$_(B}{{3}{7}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}suffix array $B$K$D$$$F(B}{7}}
\citation{kiji:$B9bB.A4J88!:w(B}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}$BB>$N8!:w<jK!$H$NHf3S(B}{8}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces suffix array $B$N:n$jJ}(B}}{8}}
\newlabel{fig:tukurikata}{{1}{8}}
\citation{book:algo}
\citation{book:Perl}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces suffix array $B$rMQ$$$?8!:w(B}}{9}}
\newlabel{fig:bsearch}{{2}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.1}$B%$%s%G%C%/%9$rMxMQ$7$J$$8!:w(B}{9}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.2}$BE>CV%$%s%G%C%/%9(B}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces $B:w0z$NAGD>$J:n$jJ}(B}}{10}}
\newlabel{fig:ii}{{3}{10}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces $BE>CV%$%s%G%C%/%9$K$h$k8!:w$NNc(B}}{10}}
\newlabel{fig:iisearch}{{4}{10}}
\citation{book:string}
\citation{book:algo}
\citation{art:sa}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.3}$BLZ(B}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces $B%H%i%$(B}}{11}}
\newlabel{fig:tree}{{5}{11}}
\@writefile{lof}{\contentsline {figure}{\numberline {6}{\ignorespaces $B%Q%H%j%7%"(B}}{11}}
\newlabel{fig:patricia}{{6}{11}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {3.2.4}$B$^$H$a(B}{12}}
\citation{art:Church}
\@writefile{toc}{\contentsline {section}{\numberline {4}array $B%U%!%$%k(B}{13}}
\newlabel{sec:array}{{4}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}$B%U%!%$%k$N9=B$(B}{13}}
\newlabel{kouzou}{{4.1}{13}}
\@writefile{lof}{\contentsline {figure}{\numberline {7}{\ignorespaces sufsort1.c}}{13}}
\newlabel{fig:sufsort1}{{7}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}$BFsCJ3,$N=hM}(B}{14}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.3}$BJ,3d$H%^!<%8(B}{16}}
\@writefile{lof}{\contentsline {figure}{\numberline {8}{\ignorespaces $BJ,3d!u%^!<%8$NNc(B}}{16}}
\newlabel{fig:3blocks}{{8}{16}}
\citation{book:algo}
\citation{art:ito-mksa}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.4}$B%=!<%HB.EY$N8~>e(B}{17}}
\@writefile{toc}{\contentsline {section}{\numberline {5}DocID $B%U%!%$%k(B}{18}}
\newlabel{sec:DocID}{{5}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {9}{\ignorespaces $B%?%0IU$1$5$l$?%F%-%9%HNN0h$r;}$D%F%-%9%H$NNc(B}}{18}}
\newlabel{fig:didtext}{{9}{18}}
\@writefile{lof}{\contentsline {figure}{\numberline {10}{\ignorespaces DocID $BG[Ns$NNc(B}}{18}}
\newlabel{fig:did}{{10}{18}}
\citation{book:algo}
\citation{art:suffixarray}
\citation{man:sufary1}
\@writefile{toc}{\contentsline {section}{\numberline {6}{\sf SUFARY}$B$NNr;K(B}{20}}
\newlabel{$BNr;K(B}{{6}{20}}
\bibcite{art:suffixarray}{1}
\bibcite{art:Church}{2}
\bibcite{book:$B<+A38@8l=hM}(B}{3}
\bibcite{book:tcltkj}{4}
\bibcite{man:sufary1}{5}
\bibcite{kiji:$B9bB.A4J88!:w(B}{6}
\bibcite{book:string}{7}
\bibcite{book:IR}{8}
\citation{book:algo}
\bibcite{book:algo}{9}
\bibcite{book:Perl}{10}
\bibcite{art:sa}{11}
\@writefile{toc}{\contentsline {section}{\numberline {7}$B$*CN$i$;(B}{21}}
\@writefile{toc}{\contentsline {section}{$B;29MJ88%(B}{21}}
\bibcite{art:ito-mksa}{12}
|
