Loading

2015年10月1日
线段树 + 字符串Hash - Codeforces 580E Kefa and Watch
摘要： Kefa and Watch Problem's Link Mean: 给你一个长度为n的字符串s，有两种操作： 1 L R C : 把s[l,r]全部变为c; 2 L R d : 询问s[l,r]是否是周期为d的重复串。 analyse: n最大为1e5，且m+k最大也为1e5，这就要求操作1和操 阅读全文
posted @ 2015-10-01 00:54 北岛知寒 阅读(761) 评论(0) 推荐(0) 编辑