摘要:
我以前一直觉得AC自动机就是我打一个代码,然后可以帮我自动AC题目,现在才知道原来是处理字符串的一个有意思的东西,然后我们现在就来看一下这个东西 1464: [视频]【AC自动机】统计单词出现个数 时间限制: 1 Sec 内存限制: 128 MB提交: 327 解决: 114[提交] [状态] [讨 阅读全文
摘要:
老实说,我自认为字典树是我目前学了四种字符串处理的算法当中最好理解而且最可爱的一个算法 1463: [视频]【字典树】统计前缀 时间限制: 1 Sec 内存限制: 128 MB提交: 215 解决: 117[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出很多个字符串(只 阅读全文
摘要:
现在讲的也是一种处理字符串的方法,叫做Manacher,有点像“马拉车” 1179: [视频]【Manacher】最长回文子串 时间限制: 1 Sec 内存限制: 128 MB提交: 209 解决: 120[提交] [状态] [讨论版] [命题人:admin] 题目描述 【题意】给出一个只由小写英文 阅读全文