Aireen_Ye - 博客园

摘要： μ函数-O(nlogn) 阅读全文

posted @ 2016-07-07 22:52 Aireen_Ye 阅读(1492) 评论(2) 推荐(0)

摘要：已知一个字符串S，对于字符串S的前i个字符构成的子串，既是它的后缀同时又是它的前缀，并且该后缀与该前缀不重叠，将这种字符串的数量记作num[i]。求∏(num[i]+1) mod 10^9+7。阅读全文

posted @ 2016-06-21 07:54 Aireen_Ye 阅读(163) 评论(0) 推荐(0)

摘要： 2-SAT模板阅读全文

posted @ 2016-06-21 07:40 Aireen_Ye 阅读(183) 评论(0) 推荐(0)

摘要：对于两个字符串a,b，定义a×b为将b接到a的末尾组成新的字符串。对于一个字符串a的幂运算的定义与我们在数学中的定义一样：a^0=''(空字符),a^(n+1)=a^n×a。阅读全文

posted @ 2016-06-14 13:05 Aireen_Ye 阅读(197) 评论(0) 推荐(0)

摘要： kmp模板阅读全文

posted @ 2016-05-17 08:33 Aireen_Ye 阅读(182) 评论(0) 推荐(0)

Aireen Ye