2016年7月6日

摘要： 学了kmp之后又学了hash来搞字符串。这东西很巧妙，且听娓娓道来。 这题的题意是：一个字符串如果是回文的，那么k值加1，如果前一半的串也是回文，k值再加1，以此类推，算出其k值。打个比方abaaba，k值为3，abaxxaba，k值为1。现在，给出一个串，让你求这个串的所有前缀（包括本身）的k值的 阅读全文

摘要： 题目连接：http://www.spoj.com/problems/LITE/en/。 题意：有若干个灯泡，每次对一段操作，这一段原先是亮的，就关了；原先是关着的，就打开。询问某一段的打开的灯泡的个数。 分析：很显然的成段更新，但是一开始想着用某段是不是相同的来维护，敲了很长时间都没有实现。后来经过 阅读全文