2021年11月17日
【CTSC2016】香山的树（KMP）
摘要： 传送门 题意 给定 \(n,k\) 和一个长度不超过 \(n\) 的字符串 \(p\)。定义循环串为能表示成 \(q^k(k>1)\) 的串。称一个字符串是 lyndon 串，当且仅当它的最小循环表示是它本身，且它不是循环串。求长度不超过 \(n\) 且字典序大于等于 \(p\) 的所有 lyndo 阅读全文
posted @ 2021-11-17 14:52 alfalfa_w 阅读(209) 评论(1) 推荐(2) 编辑