会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Storm_Spirit
不忘初心,方得始终。
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2016年7月6日
Palindrome Degree(CodeForces 7D)—— hash求回文
摘要: 学了kmp之后又学了hash来搞字符串。这东西很巧妙,且听娓娓道来。 这题的题意是:一个字符串如果是回文的,那么k值加1,如果前一半的串也是回文,k值再加1,以此类推,算出其k值。打个比方abaaba,k值为3,abaxxaba,k值为1。现在,给出一个串,让你求这个串的所有前缀(包括本身)的k值的
阅读全文
posted @ 2016-07-06 19:54 Storm_Spirit
阅读(283)
评论(0)
推荐(0)
编辑
Light Switching(SPOJ LITE)—— 线段树成段更新异或值
摘要: 题目连接:http://www.spoj.com/problems/LITE/en/。 题意:有若干个灯泡,每次对一段操作,这一段原先是亮的,就关了;原先是关着的,就打开。询问某一段的打开的灯泡的个数。 分析:很显然的成段更新,但是一开始想着用某段是不是相同的来维护,敲了很长时间都没有实现。后来经过
阅读全文
posted @ 2016-07-06 19:36 Storm_Spirit
阅读(307)
评论(0)
推荐(0)
编辑