Processing math: 12%
摘要: 血的教训。。。 传送门 题意 FJ已经根据杂志的所有文字,创建了一个字符串 S ( S 的长度保证不超过 10^6 ),他想删除其中的子串 T ,他将删去 S 中第一次出现的子串 T ,然后不断重复这一过程,直到 S 中不存在子串 T 阅读全文
posted @ 2022-09-01 20:33 Ryder00 阅读(18) 评论(0) 推荐(1) 编辑
摘要: /* 给定明文和密文,密文与明文的某个字串格式相同,找出密文出现的最早位置。 如:明文 aaabcdabc 密文 xy ans:3 解:容易想到 KMP算法。 可以发现,密文和对应子串的格式相同。 此时可以想到:以相对位置的形式来维护格式。 设 ai表示明文中与第 i 个字符相同的最近字符(左)的距 阅读全文
posted @ 2022-08-31 10:44 Ryder00 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2022-01-29 14:18 Ryder00 阅读(40) 评论(0) 推荐(0) 编辑
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示