2018年8月16日
后缀数组讲解
摘要： 参考： https://www.cnblogs.com/shanchuan04/p/5324009.html 首先铭记几个数组的含义 在看代码的时候一定要记住到底是什么意思 把含义写在纸上 一定要明确第一次循环以后x[i]和c[i]所代表的意义和第一次循环不同 sa[i] 排名为i的后缀第一关键字的 阅读全文
posted @ 2018-08-16 22:17 WTSRUVF 阅读(406) 评论(0) 推荐(0)
Theme Section HDU - 4763（些许暴力）
摘要： 题意： 求出最长公共前后缀 不能重叠 而且 这个前后缀 在串的中间也要出现一次 解析： 再明确一次next数组的意思：完全匹配的最长前后缀长度 求一遍next 然后暴力枚举就好了 阅读全文
posted @ 2018-08-16 10:54 WTSRUVF 阅读(165) 评论(0) 推荐(0)
Wow! Such Doge! HDU - 4847（虽然是道水题 但很有必要记一下）
摘要： 就是求出现了多少次doge 不区分大小写 巧用字符串函数 isalpha 判断是否是字母 tolower 转换为小写字母 toupper 转换为大写字母 strncmp字符串比较函数 能限制比较的长度 阅读全文
posted @ 2018-08-16 08:59 WTSRUVF 阅读(303) 评论(0) 推荐(0)
Girls' research HDU - 3294(马拉车水题)
摘要： 题意： 求最长回文串 长度要大于等于2 且输出起点和终点 输出回文串字符 这个字符还是要以给出的字符为起点a 输出 解析： 分析一下s_new串就好了 阅读全文
posted @ 2018-08-16 08:23 WTSRUVF 阅读(178) 评论(0) 推荐(0)