2022 年 9月 13 日随笔档案 - DM11

摘要： E - Adnan and the Burned drivers 题目：给出一个长度为1e5的字符串，有1e5次操作。操作1：修改一个字符串里的某个字符。操作2：询问字符串的$[l, r]$是否为回文子串。思路：对于一个字符串快速判断是否为回文串，可以用字符串哈希通过判断正反哈希阅读全文

posted @ 2022-09-13 20:56 DM11 阅读(41) 评论(0) 推荐(0) 编辑

Loading