摘要:
血的教训。。。 传送门 题意 FJ已经根据杂志的所有文字,创建了一个字符串 S ( S 的长度保证不超过 10^6 ),他想删除其中的子串 T ,他将删去 S 中第一次出现的子串 T ,然后不断重复这一过程,直到 S 中不存在子串 T 阅读全文
摘要:
/* 给定明文和密文,密文与明文的某个字串格式相同,找出密文出现的最早位置。 如:明文 aaabcdabc 密文 xy ans:3 解:容易想到 KMP算法。 可以发现,密文和对应子串的格式相同。 此时可以想到:以相对位置的形式来维护格式。 设 ai表示明文中与第 i 个字符相同的最近字符(左)的距 阅读全文