Unverified Commit 29ae0fdc authored by MingqiHuang's avatar MingqiHuang Committed by GitHub
Browse files

fix zero...

parent 31a8cb1a
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -82,7 +82,7 @@ QQ 号:742745308
### 结束位置 <script type="math/tex">endpos</script>

<p>考虑字符串 <span><span class="MathJax_Preview">s</span><script type="math/tex">s</script></span> 的任意非空子串 <span><span class="MathJax_Preview">t</span><script type="math/tex">t</script></span>,我们记 <span><span class="MathJax_Preview">endpos(t)</span><script type="math/tex">endpos(t)</script></span> 为在字符串 <span><span class="MathJax_Preview">s</span><script type="math/tex">s</script></span><span><span class="MathJax_Preview">t</span><script type="math/tex">t</script></span> 
的所有结束位置(假设对字符串中字符的编号从 $0$ 开始)。例如,对于字符串 <span><span class="MathJax_Preview">``abcbc\!",我们有 endpos(``bc\!")=2,\,4</span><script type="math/tex">``abcbc\!",我们有 endpos(``bc\!")=2,\,4</script></span></p>
的所有结束位置(假设对字符串中字符的编号从开始)。例如,对于字符串 <span><span class="MathJax_Preview">``abcbc\!",我们有 endpos(``bc\!")=2,\,4</span><script type="math/tex">``abcbc\!",我们有 endpos(``bc\!")=2,\,4</script></span></p>

当两个子串 $t_1$ 与 $t_2$ 的末尾集合相等时我们称它们是 $endpos$ 等价的:即 $endpos(t_1)=endpos(t_2)$。这样所有字符串 $s$ 的非空子串都可以根据它们的 **$endpos$** 集合被分为几个**等价类**