摘要：
包含：全年龄，伪娘，搞基，百合，含HS的jrpg 2015 - 2017 《秋之回忆7：勾指起誓的记忆》 织姬线/诗名线/丽莎线/霞线/千夏线 《Teaching Feeling》 全CG 《女装山脉》 静树线 《戏剧性谋杀》 红雀线/库利亚线/敏克线/诺伊兹线/莲线 《妹调教日记》 BE1/BE2 阅读全文
posted @ 2020-07-16 21:04
Mogeko
阅读(978)
评论(1)
推荐(0)
摘要：
gate 求第$k$小子串。 可以用后缀自动机求解。 \(t=0\)，不同位置的相同子串算作一个。设$cnt[i]$表示$i$的$endpos$集合大小，即结束位置为$i$的子串个数。因为相同子串只算一次，所以直接设所有点的$cnt=1$即可。 \(t=1\)，不同位置的相同字串算作多个。这时正常维 阅读全文
posted @ 2020-07-16 16:37
Mogeko
阅读(95)
评论(0)
推荐(0)
摘要：
感谢$ivorysi$学姐_(:з」∠)_ 作图工具：$Google$绘图 后缀自动机 ${\rm (Suffix\ Automaton,SAM)}$是一个用来匹配单模板串的所有子串的算法。 ${\rm SAM}$的空间复杂度、构造的时间复杂度都是$O(n)$的。 后缀自动机是一个${\rm DAG 阅读全文
posted @ 2020-07-16 02:25
Mogeko
阅读(432)
评论(0)
推荐(2)
浙公网安备 33010602011771号