随笔分类 -  Manacher

摘要:link class Solution { public: struct TrieNode{ TrieNode* children[26]; int id; TrieNode(){ id=-1; for(int i=0;i<26;i++) children[i]=nullptr; } }; Trie 阅读全文
posted @ 2020-08-06 11:14 feibilun 阅读(60) 评论(0) 推荐(0)
摘要:#include <iostream> #include <algorithm> # define LL long long using namespace std; const int maxn=11000002; char data[maxn<<1]; int len[maxn<<1]; int 阅读全文
posted @ 2020-03-14 21:15 feibilun 阅读(144) 评论(0) 推荐(0)
摘要:Code: 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 void manacher(string &ss, vector<int> &leftPart){ 5 vector<int> t(ss.size(),0); 6 int middl 阅读全文
posted @ 2020-02-02 08:48 feibilun 阅读(128) 评论(0) 推荐(0)