20210604
作者：互联网
T1
搜索剪枝优化。
使用迭代加深搜索，然后弄一个估价函数，即相差>1的相邻数对的数量，加上求出解就不继续搜索即可通过。
比较奇妙，复杂度玄学。
T2
显然对于一条链，每次只能删一个。那么将图缩点形成 DAG ，然后求最长链的长度即为答案。
T3
一道奇妙的AC自动机上跑状压DP的题。
首先将原串和颠倒取反串放进去，记结束在vis。然后考虑跨越中点的情况。考虑对于原串和颠倒取反串，把某个过半的前缀取反与后面构成回文的话，记录在ed。
那么对于一条路径，把路径上的vis或起来，再或上结束点的ed，如果为全集的话即为合法。那么就朴素的 \(2^nnm|S|\) 即可。
标签：ed,原串,奇妙,vis,搜索,反串,20210604 来源： https://www.cnblogs.com/nao-nao/p/14850279.html