1998年9月12日,赵某因盗窃被公安机关刑事拘留,后被批准逮捕。1998年11月11日,法院以盗窃罪终审判处赵某有期徒刑3年。1999年4月10日,经复查发现赵某犯罪已经过了追诉时效,法院于是改判无罪,予以释放。赵某于释放后请求国家赔偿,下列说法正确的是:
A. 国家不承担赔偿责任
B. 应当给予赔偿损害应当从1998年9月12日算至1999年4月10日
C. 应当给予赔偿损害应当从1998年11月11日算至1999年4月10日
D. 应当给予赔偿损害应当从1998年9月12日算至1999年11月11日