2021 年 11月 13 日随笔档案 - naiji

2021年11月13日

摘要：回文串问题题目描述：将一个字符串s1加上x个字符，使得字符串变成回文串。求x的最小值？ [P1435 IOI2000]回文字串 / [蓝桥杯2016省]密码脱落 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 分析： s2=字符串s1的倒叙, 求s1和s2的最长公共子序列，阅读全文

posted @ 2021-11-13 22:30 naiji 阅读(29) 评论(0) 推荐(0)

强连通分量+缩点

摘要：强连通分量+缩点使用tarjan算法求强连通分量，再把强连通分量缩成一个点。所需的数据结构 int dfn[10004];//遍历到i节点时的时间戳 int low[10004]；//i节点不通过父节点可以回溯到的最小时间戳 int book[10004];//表示i是否入栈 stack<int 阅读全文

posted @ 2021-11-13 22:29 naiji 阅读(57) 评论(0) 推荐(0)