摘要: 一道字符串神仙题。 阅读全文
posted @ 2021-04-21 21:25 cjTQX 阅读(167) 评论(0) 推荐(1)
摘要: 给定字符串 $S$,构造有序非空字符串 $t_1,t_2,\dots t_k$和可以为空的字符串 $u_1,u_2,\dots u_{k+1}$,使 $S=u_1t_1u_2t_2\dots t_ku_{k+1}$,且 $k$ 最大。求最大的 $k$。$|S|\le 5\times 10^5$。 阅读全文
posted @ 2021-04-21 20:43 cjTQX 阅读(81) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-04-21 20:32 cjTQX 阅读(3) 评论(0) 推荐(0)