2020年7月20日
2020牛客暑期多校训练营（第四场） C - Count New String （字符串，广义后缀自动机，序列自动机）
摘要： Count New String 题意： 定义字符串函数 \(f(S,x,y)(1\le x\le y\le n)\)，返回一个长度为y-x+1的字符串，第 i 位是 \(max_{i=x...x+k-1}S_i\) 设集合$A = {f(f(S, x_1,y_1),x_2-x_1+1,y_2-x_ 阅读全文
posted @ 2020-07-20 23:26 kpole 阅读(310) 评论(0) 推荐(0) 编辑