10.20字符串自闭赛
Posted yiningxuan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了10.20字符串自闭赛相关的知识，希望对你有一定的参考价值。
今天又是自闭的一天呢，感觉自己的字符串学假了（果然还是我tcl）
deaf,wandy又又又AK了
T1是一个kmp,然而我不会，写了个N^2 O玄，然而得了80分（果然是我太菜了老师都看不下去了数据放水了）
T2原题[USACO2015 open] Palindromic Paths 回文路径 是一个dp，然而我一上来就打的DFS,后来观察发现好像可以dp,然而大家都一眼切了（果然是我tcl）
T3树上套个容斥原理加dp,毒瘤（其实是我tcl）
T4没看，神仙题(其实是我tcl)
（话说这不是字符串吗，为什么会有2道dp）
总结的话，感觉以后应该更合理安排时间（当然是因为我tcl,只会做简单题，有时甚至连简单题都做不起的原因）
考到自闭（机房人均吊打我，大家都又假又强）
以上是关于10.20字符串自闭赛的主要内容，如果未能解决你的问题，请参考以下文章