随笔分类 -  算法题 / 字符串

摘要:记录 18:26 2024-2-22 http://poj.org/problem?id=1961 http://poj.org/problem?id=2406 1961 利用KMP构造next数组,其实next数组就是方便于找到下一个应该比较的字符,或者说是不动目标字符,移动查找字符,这里面利用n 阅读全文
posted @ 2024-02-22 21:38 57one 阅读(48) 评论(0) 推荐(0)
摘要:记录 23:30 2024-2-7 ↑这个时间不准确 因为当时忘记录了 1. 字符串hash(会超时T-T) 点击查看代码 #include<iostream> #include<vector> #include<stdio.h> #include<string.h> using namespace 阅读全文
posted @ 2024-02-08 23:26 57one 阅读(49) 评论(0) 推荐(0)
摘要:记录 23:29 2024-2-5 https://leetcode.cn/problems/longest-palindromic-substring/ 1. dp方法 dp[i][j] s[i, j] 之间能否构成回文子串 [i,j]之间是否能够构成需要考虑[i+1, j-1]是否构成回文子串且 阅读全文
posted @ 2024-02-05 23:36 57one 阅读(62) 评论(0) 推荐(0)