12 2014 档案

Obsessive String
摘要：Codeforces Round #282 (Div. 1) B. Obsessive String题目：链接解题思路：先用kmp找到所有的匹配点，时间复杂度O（n+m），n和m分别是文本和模版字符串的长度。用dp[i]表示i是bk（题中的）时，字符串前i个字符的子串中的满足条件的总数定义dp2[i... 阅读全文
posted @ 2014-12-15 11:16 sunjieee 阅读(311) 评论(0) 推荐(0)
The E-pang Palace
摘要：题目：HDU5128The E-pang Palace解题思路：1.由于pillar的个数只有30个，故rectangular的个数最多15*14/2=105个，故可用暴力解法枚举rectangular的个数。 2.把每个点都作为rectangular左下角的点，进行枚举所有。 3.... 阅读全文
posted @ 2014-12-08 20:42 sunjieee 阅读(314) 评论(0) 推荐(0)