花费 7 ms
马拉车算法总结

【算法简述】 马拉车(Manacher)算法是在O(n)时间内解决寻找源字符串的最长回文子串S的问题的算法。 朴素算法情况下对于每一个S[i]都要左右遍历其最大回文子串,所以时间复杂度是O(n2) ...

Wed Sep 26 18:16:00 CST 2018 1 1685
[OI]省选前模板整理

省选前把板子整理一遍,如果发现有脑抽写错的情况,欢迎各位神犇打脸 :) 数学知识 数论: //组合数 //C(n,m) 在n个数中选m个的方案数 ll C[N][N]; ...

Tue Apr 05 19:21:00 CST 2016 7 2558

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM