Unverified Commit 88fc63f4 authored by ir1d's avatar ir1d Committed by GitHub
Browse files

Merge pull request #226 from 24OI/MingqiHuang-patch-1

fix zero...
parents 3d95e6c5 29ae0fdc
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$** 集合被分为几个**等价类**