#include<bits/stdc++.h>using namespace std;int maxlen=INT_MIN;int dfs(const string& s, const vector<vector<int>>& grid, int no){ int l1 = 0, l2 = 0, t; int n = s.size(); for (auto& cno : gird[no]) { if (s[cno] == s[no] && n - cno < maxlen) continue; t = dfs...