house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共2篇）

XEN 3166

XEN 3166 这题原题是spj，校oj上只用判断yes no，不过也差不多题意分析之后就是求两个东西：字典序最小的长度为m的子序列同时这个字典序严格大于某个字符串用序列自动机先尽量相同，然后再考虑严格大于 #include <bits/stdc++.h&g...

序列自动机字符串

2019-09-13

0 437

[徐州网络赛]Longest subsequence

[徐州网络赛]Longest subsequence 可以分成两个部分，前面相同，然后下一个字符比对应位置上的大。枚举这个位置用序列自动机进行s字符串的下标转移注意最后一个字符 #include <bits/stdc++.h> const int maxn = 1e6 ...

序列自动机思维字符串

2019-09-13

0 420