随笔分类 -  字符串

摘要：题目：https://loj.ac/problem/2172 在两个序列自动机上同时走，这样暴搜。 先走字典序小的字符，一边搜一边输出，就是按字典序排序的。 方案数很多，需要高精度？空间很小，要压位。1e9的20位恰好够。 不开 n*n 的DP数组，给出现的状态分配一个位置，开 3e6 的DP数组， 阅读全文