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...