Manacher 参考:Manacher 模板题:P3805【模板】manacher算法 用于求最长回文串,复杂度为\(O(n)\),其中d1[i]表示以i为中心的长度为奇数的回文子串,如aaa中,d1[0]=1,d1[1]=2,d2[i]表示以i为右中心的长度为偶数的回文子串,如baab中,d2[1]=0,d2[2]=2 马拉车算法的关键在于利用回文串的对称性减少了重复计算。 constintmaxn=1e7+1e6+5;intd1[maxn],d2[maxn];//d1保存奇数回文串,d2保存偶数回文串void...
获取SD卡的读写权限 在AndroidManifest.xml中写入这两行 <uses-permissionandroid:name="android.permission.READ_EXTERNAL_STORAGE"/><uses-permissionandroid:name="android.permission.WRITE_EXTERNAL_STORAGE"/> 声明该函数并在onCreate中调用即可。 privatevoidrequestMyPermissions(){if(ContextCompat.checkSelfPer...