Ryder's Blog

摘要： 血的教训。。。 传送门 题意 FJ已经根据杂志的所有文字，创建了一个字符串 $ S $ ( $ S $ 的长度保证不超过 $ 10^6 $ )，他想删除其中的子串 $ T $ ,他将删去 $ S $ 中第一次出现的子串 $ T $ ，然后不断重复这一过程，直到 $ S $ 中不存在子串 $ T $ 阅读全文

摘要： /* 给定明文和密文，密文与明文的某个字串格式相同，找出密文出现的最早位置。 如：明文 aaabcdabc 密文 xy ans：3 解：容易想到 KMP算法。 可以发现，密文和对应子串的格式相同。 此时可以想到：以相对位置的形式来维护格式。 设 ai表示明文中与第 i 个字符相同的最近字符（左）的距 阅读全文

摘要： 阅读全文