题目背景
“看着我的眼睛。”一一优祖列罕
VOID 抽取的基因呈环形，每个单元用 A 到 Z 的大写字母表示，换句话说一个基因就是一个环状字符串。设环状基因长度为 ，从其中 个断点分别断开，可以形成 种链状基因（不一定两两不同）。以 ABCAB 为例，链状基因分别为 ABCAB，BCABA，CABAB，ABABC，BABCA，依次编号 现要抽取其中一种链状基因，不同种类基因参数不尽相同，每个环状基因有两个参数 首先执行打乱操作，每个位置 设定权重
对于任意 ，当 且编号 的链状基因字典序小于编号 的链状基因字典序时，这两个链状基因会交换编号。输入数据保证存在一种方案使得该操作不会执行超过 次便会停止。（易知执行顺序不影响最终结果）最终，选取编号 的链状基因作为该环状基因的采样，记为 。现在有 个环状基因。 环状基因是 环状基因的亲和体，当且仅当 环状基因的采样为 环状基因采样的前缀。求每个环状基因的亲和体数量。
