<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>笔记 on Lunaire 的笔记</title><link>https://lunaire91.bbroot.com/notes/</link><description>Recent content in 笔记 on Lunaire 的笔记</description><generator>Hugo -- gohugo.io</generator><language>zh-cn</language><lastBuildDate>Sat, 21 Nov 2026 10:05:00 +0800</lastBuildDate><atom:link href="https://lunaire91.bbroot.com/notes/index.xml" rel="self" type="application/rss+xml"/><item><title>主题把 rem 缩成 62.5%：写的 0.95rem 只剩 9.5px</title><link>https://lunaire91.bbroot.com/n/hugo-rem-root-font/</link><pubDate>Sat, 21 Nov 2026 10:05:00 +0800</pubDate><guid>https://lunaire91.bbroot.com/n/hugo-rem-root-font/</guid><description>&lt;h2 id="一句话结论"&gt;&lt;a href="#%e4%b8%80%e5%8f%a5%e8%af%9d%e7%bb%93%e8%ae%ba" class="header-anchor"&gt;&lt;/a&gt;一句话结论&#10;&lt;/h2&gt;&lt;p&gt;在 &lt;code&gt;html { font-size: 10px }&lt;/code&gt; 的站点里按 16px 基准写 &lt;code&gt;0.95rem&lt;/code&gt;，实际只有 9.5px。新增区块用绝对像素，或先确认根字号。&lt;/p&gt;&#10;&lt;h2 id="为什么原理"&gt;&lt;a href="#%e4%b8%ba%e4%bb%80%e4%b9%88%e5%8e%9f%e7%90%86" class="header-anchor"&gt;&lt;/a&gt;为什么（原理）&#10;&lt;/h2&gt;&lt;p&gt;&lt;code&gt;rem&lt;/code&gt; 相对根元素字号，Stack 用 &lt;code&gt;62.5%&lt;/code&gt;（即 10px）方便心算，主题内部按 10px 基准写成 &lt;code&gt;1.6rem = 16px&lt;/code&gt;。外部追加的样式若沿用「16px 基准」的直觉，整体只剩 62.5%。&lt;/p&gt;&#10;&lt;h2 id="怎么做命令与配置"&gt;&lt;a href="#%e6%80%8e%e4%b9%88%e5%81%9a%e5%91%bd%e4%bb%a4%e4%b8%8e%e9%85%8d%e7%bd%ae" class="header-anchor"&gt;&lt;/a&gt;怎么做（命令与配置）&#10;&lt;/h2&gt;&lt;p&gt;先确认基准，再决定单位：&lt;/p&gt;&#10;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-js" data-lang="js"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nx"&gt;getComputedStyle&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="nb"&gt;document&lt;/span&gt;&lt;span class="p"&gt;.&lt;/span&gt;&lt;span class="nx"&gt;documentElement&lt;/span&gt;&lt;span class="p"&gt;).&lt;/span&gt;&lt;span class="nx"&gt;fontSize&lt;/span&gt; &lt;span class="c1"&gt;// &amp;#34;10px&amp;#34;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;换算：根 10px 时 16px 写作 &lt;code&gt;1.6rem&lt;/code&gt;；正文类字号建议直接写 px，避免主题升级改根字号时再次缩水。&lt;/p&gt;&#10;&lt;h2 id="验证方式与预期输出"&gt;&lt;a href="#%e9%aa%8c%e8%af%81%e6%96%b9%e5%bc%8f%e4%b8%8e%e9%a2%84%e6%9c%9f%e8%be%93%e5%87%ba" class="header-anchor"&gt;&lt;/a&gt;验证方式与预期输出&#10;&lt;/h2&gt;&lt;p&gt;DevTools 读 &lt;code&gt;getComputedStyle(el).fontSize&lt;/code&gt;：正文 ≥16px，辅助文字 ≥12px，不应出现 8–11px 的正文。&lt;/p&gt;&#10;&lt;h2 id="踩坑"&gt;&lt;a href="#%e8%b8%a9%e5%9d%91" class="header-anchor"&gt;&lt;/a&gt;踩坑&#10;&lt;/h2&gt;&lt;p&gt;本次验收中 GEO 区块标题实测 11.2px、定义句 9.5px，就是按 16px 基准写了 &lt;code&gt;0.7rem&lt;/code&gt; / &lt;code&gt;0.95rem&lt;/code&gt;；改绝对像素后恢复 18px / 17px。&lt;/p&gt;&#10;</description></item><item><title>Hugo 0.158 之后构建 SCSS 报错：内置 libsass 已移除</title><link>https://lunaire91.bbroot.com/n/hugo-dart-sass/</link><pubDate>Sat, 21 Nov 2026 09:40:00 +0800</pubDate><guid>https://lunaire91.bbroot.com/n/hugo-dart-sass/</guid><description>&lt;h2 id="一句话结论"&gt;&lt;a href="#%e4%b8%80%e5%8f%a5%e8%af%9d%e7%bb%93%e8%ae%ba" class="header-anchor"&gt;&lt;/a&gt;一句话结论&#10;&lt;/h2&gt;&lt;p&gt;Hugo 0.158 起移除内置 libsass，带 SCSS 的主题会直接构建失败；装 dart-sass 二进制并软链到 PATH 即可恢复。&lt;/p&gt;&#10;&lt;h2 id="为什么原理"&gt;&lt;a href="#%e4%b8%ba%e4%bb%80%e4%b9%88%e5%8e%9f%e7%90%86" class="header-anchor"&gt;&lt;/a&gt;为什么（原理）&#10;&lt;/h2&gt;&lt;p&gt;旧版 extended 把 libsass 编进二进制，&lt;code&gt;resources.ToCSS&lt;/code&gt; 开箱可用。新版改为调用外部 Dart Sass 进程，Hugo 只负责启动，所以机器上必须存在 &lt;code&gt;sass&lt;/code&gt; 可执行文件。&lt;/p&gt;&#10;&lt;h2 id="怎么做命令与配置"&gt;&lt;a href="#%e6%80%8e%e4%b9%88%e5%81%9a%e5%91%bd%e4%bb%a4%e4%b8%8e%e9%85%8d%e7%bd%ae" class="header-anchor"&gt;&lt;/a&gt;怎么做（命令与配置）&#10;&lt;/h2&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;span class="lnt"&gt;3&#10;&lt;/span&gt;&lt;span class="lnt"&gt;4&#10;&lt;/span&gt;&lt;span class="lnt"&gt;5&#10;&lt;/span&gt;&lt;span class="lnt"&gt;6&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-bash" data-lang="bash"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="nv"&gt;V&lt;/span&gt;&lt;span class="o"&gt;=&lt;/span&gt;1.77.8&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;curl -sL -o /tmp/dart-sass.tar.gz https://github.com/sass/dart-sass/releases/download/&lt;span class="si"&gt;${&lt;/span&gt;&lt;span class="nv"&gt;V&lt;/span&gt;&lt;span class="si"&gt;}&lt;/span&gt;/dart-sass-&lt;span class="si"&gt;${&lt;/span&gt;&lt;span class="nv"&gt;V&lt;/span&gt;&lt;span class="si"&gt;}&lt;/span&gt;-linux-x64.tar.gz&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;mkdir -p /opt/dart-sass&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;tar -xzf /tmp/dart-sass.tar.gz -C /opt/dart-sass --strip-components&lt;span class="o"&gt;=&lt;/span&gt;&lt;span class="m"&gt;1&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;ln -sf /opt/dart-sass/sass /usr/local/bin/sass&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;sass --version&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;h2 id="验证方式与预期输出"&gt;&lt;a href="#%e9%aa%8c%e8%af%81%e6%96%b9%e5%bc%8f%e4%b8%8e%e9%a2%84%e6%9c%9f%e8%be%93%e5%87%ba" class="header-anchor"&gt;&lt;/a&gt;验证方式与预期输出&#10;&lt;/h2&gt;&lt;p&gt;&lt;code&gt;sass --version&lt;/code&gt; 打印出 &lt;code&gt;1.77.8&lt;/code&gt; 之类的版本号，之后 &lt;code&gt;hugo --minify&lt;/code&gt; 不再报 SCSS 相关错误。&lt;/p&gt;&#10;&lt;h2 id="踩坑"&gt;&lt;a href="#%e8%b8%a9%e5%9d%91" class="header-anchor"&gt;&lt;/a&gt;踩坑&#10;&lt;/h2&gt;&lt;ul&gt;&#10;&lt;li&gt;只装 &lt;code&gt;hugo_extended&lt;/code&gt; 不够，报错指向 SCSS，容易误判成主题问题。&lt;/li&gt;&#10;&lt;li&gt;&lt;code&gt;apt install sass&lt;/code&gt; 常装到旧版 Ruby sass，语法兼容差，优先官方 dart-sass 二进制。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;</description></item><item><title>KMP 的 next 数组到底在算什么</title><link>https://lunaire91.bbroot.com/n/kmp-prefix-function/</link><pubDate>Sat, 21 Nov 2026 09:20:00 +0800</pubDate><guid>https://lunaire91.bbroot.com/n/kmp-prefix-function/</guid><description>&lt;h2 id="一句话结论"&gt;&lt;a href="#%e4%b8%80%e5%8f%a5%e8%af%9d%e7%bb%93%e8%ae%ba" class="header-anchor"&gt;&lt;/a&gt;一句话结论&#10;&lt;/h2&gt;&lt;p&gt;&lt;code&gt;next[i]&lt;/code&gt; 是模式串前 &lt;code&gt;i+1&lt;/code&gt; 个字符中最长的相等真前缀与真后缀长度，也就是前缀函数 π(i)。它回答的是「失配时已匹配部分还有多长可以复用」。&lt;/p&gt;&#10;&lt;h2 id="为什么原理"&gt;&lt;a href="#%e4%b8%ba%e4%bb%80%e4%b9%88%e5%8e%9f%e7%90%86" class="header-anchor"&gt;&lt;/a&gt;为什么（原理）&#10;&lt;/h2&gt;&lt;p&gt;朴素匹配失配时整体右移一位，丢掉了已匹配的信息。若已匹配部分的前缀与后缀相同，这段后缀必然是下一轮的前缀，右移「已匹配长度 − π(已匹配长度−1)」位即可跳过无效比较。&lt;/p&gt;&#10;&lt;p&gt;以 &lt;code&gt;ABABACA&lt;/code&gt; 为例逐个前缀求值：&lt;/p&gt;&#10;&lt;table&gt;&#10;&#9;&lt;thead&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;th&gt;i&lt;/th&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;th&gt;子串&lt;/th&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;th&gt;最长相等真前后缀&lt;/th&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;th&gt;π(i)&lt;/th&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&lt;/thead&gt;&#10;&#9;&lt;tbody&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;0&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;A&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;无&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;0&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;1&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;AB&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;无&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;0&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;2&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABA&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;A&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;1&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;3&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABAB&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;AB&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;2&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;4&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABABA&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABA&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;3&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;5&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABABAC&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;无&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;0&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&#9;&#9;&lt;tr&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;6&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;ABABACA&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;A&lt;/td&gt;&#10;&#9;&#9;&#9;&#9;&#9;&lt;td&gt;1&lt;/td&gt;&#10;&#9;&#9;&#9;&lt;/tr&gt;&#10;&#9;&lt;/tbody&gt;&#10;&lt;/table&gt;&#10;&lt;figure class="kj-algo" data-algo="kmp" &gt;&#10; &lt;figcaption class="kj-algo__cap"&gt;ABABACA 的 next 数组逐位推导&lt;span class="kj-algo__hint"&gt;单步执行&lt;/span&gt;&lt;/figcaption&gt;&#10; &lt;div class="kj-algo__stage"&gt;&#10; &lt;canvas width="720" height="240" aria-label="ABABACA 的 next 数组逐位推导"&gt;&lt;/canvas&gt;&#10; &lt;/div&gt;&#10; &lt;div class="kj-algo__controls"&gt;&#10; &lt;button type="button" data-act="prev"&gt;上一步&lt;/button&gt;&#10; &lt;button type="button" data-act="step"&gt;下一步&lt;/button&gt;&#10; &lt;button type="button" data-act="reset"&gt;重置&lt;/button&gt;&#10; &lt;output class="kj-algo__out" aria-live="polite"&gt;&lt;/output&gt;&#10; &lt;/div&gt;&#10; &lt;noscript&gt;&lt;p class="kj-algo__fallback"&gt;该演示需要 JavaScript，正文中的表格已给出完整结果。&lt;/p&gt;&lt;/noscript&gt;&#10;&lt;/figure&gt;&#10;&lt;script src="https://lunaire91.bbroot.com/js/algo/kmp.js" defer&gt;&lt;/script&gt;&#10;&#10;&lt;h2 id="怎么做命令与配置"&gt;&lt;a href="#%e6%80%8e%e4%b9%88%e5%81%9a%e5%91%bd%e4%bb%a4%e4%b8%8e%e9%85%8d%e7%bd%ae" class="header-anchor"&gt;&lt;/a&gt;怎么做（命令与配置）&#10;&lt;/h2&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt; 1&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 2&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 3&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 4&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 5&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 6&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 7&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 8&#10;&lt;/span&gt;&lt;span class="lnt"&gt; 9&#10;&lt;/span&gt;&lt;span class="lnt"&gt;10&#10;&lt;/span&gt;&lt;span class="lnt"&gt;11&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-python" data-lang="python"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;def&lt;/span&gt; &lt;span class="nf"&gt;prefix_function&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;:&lt;/span&gt; &lt;span class="nb"&gt;str&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="o"&gt;-&amp;gt;&lt;/span&gt; &lt;span class="nb"&gt;list&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="nb"&gt;int&lt;/span&gt;&lt;span class="p"&gt;]:&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;n&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="nb"&gt;len&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;pi&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;*&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;for&lt;/span&gt; &lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="ow"&gt;in&lt;/span&gt; &lt;span class="nb"&gt;range&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="n"&gt;n&lt;/span&gt;&lt;span class="p"&gt;):&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;pi&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt; &lt;span class="o"&gt;-&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;while&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;&amp;gt;&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt; &lt;span class="ow"&gt;and&lt;/span&gt; &lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;!=&lt;/span&gt; &lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]:&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;pi&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;-&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;if&lt;/span&gt; &lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;==&lt;/span&gt; &lt;span class="n"&gt;p&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;j&lt;/span&gt;&lt;span class="p"&gt;]:&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;j&lt;/span&gt; &lt;span class="o"&gt;+=&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="n"&gt;pi&lt;/span&gt;&lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="n"&gt;i&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt; &lt;span class="o"&gt;=&lt;/span&gt; &lt;span class="n"&gt;j&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt; &lt;span class="k"&gt;return&lt;/span&gt; &lt;span class="n"&gt;pi&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;h2 id="验证方式与预期输出"&gt;&lt;a href="#%e9%aa%8c%e8%af%81%e6%96%b9%e5%bc%8f%e4%b8%8e%e9%a2%84%e6%9c%9f%e8%be%93%e5%87%ba" class="header-anchor"&gt;&lt;/a&gt;验证方式与预期输出&#10;&lt;/h2&gt;&lt;div class="highlight"&gt;&lt;div class="chroma"&gt;&#10;&lt;table class="lntable"&gt;&lt;tr&gt;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code&gt;&lt;span class="lnt"&gt;1&#10;&lt;/span&gt;&lt;span class="lnt"&gt;2&#10;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&#10;&lt;td class="lntd"&gt;&#10;&lt;pre tabindex="0" class="chroma"&gt;&lt;code class="language-python" data-lang="python"&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;assert&lt;/span&gt; &lt;span class="n"&gt;prefix_function&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="s2"&gt;&amp;#34;ABABACA&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="o"&gt;==&lt;/span&gt; &lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;2&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;3&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;span class="line"&gt;&lt;span class="cl"&gt;&lt;span class="k"&gt;assert&lt;/span&gt; &lt;span class="n"&gt;prefix_function&lt;/span&gt;&lt;span class="p"&gt;(&lt;/span&gt;&lt;span class="s2"&gt;&amp;#34;AAAA&amp;#34;&lt;/span&gt;&lt;span class="p"&gt;)&lt;/span&gt; &lt;span class="o"&gt;==&lt;/span&gt; &lt;span class="p"&gt;[&lt;/span&gt;&lt;span class="mi"&gt;0&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;1&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;2&lt;/span&gt;&lt;span class="p"&gt;,&lt;/span&gt; &lt;span class="mi"&gt;3&lt;/span&gt;&lt;span class="p"&gt;]&lt;/span&gt;&#10;&lt;/span&gt;&lt;/span&gt;&lt;/code&gt;&lt;/pre&gt;&lt;/td&gt;&lt;/tr&gt;&lt;/table&gt;&#10;&lt;/div&gt;&#10;&lt;/div&gt;&lt;p&gt;两条断言都过才算对；&lt;code&gt;AAAA&lt;/code&gt; 专挑「只写 if 不写 while」的错误。&lt;/p&gt;&#10;&lt;h2 id="踩坑"&gt;&lt;a href="#%e8%b8%a9%e5%9d%91" class="header-anchor"&gt;&lt;/a&gt;踩坑&#10;&lt;/h2&gt;&lt;ul&gt;&#10;&lt;li&gt;不少教材的 &lt;code&gt;next&lt;/code&gt; 是 π 左移一位再减 1（即 &lt;code&gt;[-1, ...]&lt;/code&gt;），与 π 不是同一套定义，混用会在 &lt;code&gt;j = next[j]&lt;/code&gt; 处打转。&lt;/li&gt;&#10;&lt;li&gt;索引语义要统一：&lt;code&gt;pi[i]&lt;/code&gt; 表示长度还是下标，混了就差一位。&lt;/li&gt;&#10;&lt;/ul&gt;&#10;&lt;h2 id="延伸思考"&gt;&lt;a href="#%e5%bb%b6%e4%bc%b8%e6%80%9d%e8%80%83" class="header-anchor"&gt;&lt;/a&gt;延伸思考&#10;&lt;/h2&gt;&lt;p&gt;π 数组本质是「字符串与自身的相似度」，与 Z 函数可互转，也是很多题用哈希替代 KMP 的底气。&lt;/p&gt;&#10;</description></item></channel></rss>