针对您提出的“刑事案件检察院不起诉后过了三年又重新起诉，追诉期怎么算”的问题，这是一个涉及刑事诉讼追诉时效计算的复杂法律问题。以下是我为您提供的详细解答：
首先，我们需要明确追诉时效的基本概念。追诉时效是指对犯罪分子追究刑事责任的有效期限，不同犯罪情形下期限不同。根据《刑法》的规定，法定最高刑为不满五年有期徒刑的，追诉时效为五年；五年以上不满十年有期徒刑的，追诉时效为十年；十年以上有期徒刑的，追诉时效为十五年；无期徒刑、死刑的，追诉时效为二十年。若二十年后认为必须追诉的，须报请最高人民检察院核准。
接下来，我们分析不起诉后重新起诉追诉时效的计算方式：
不起诉类型与追诉时效：
- 法定不起诉：如犯罪已过追诉时效期限，则不会再对犯罪进行追诉。
- 酌定不起诉：犯罪情节轻微，依照刑法规定不需要判处刑罚或免除刑罚。此时，追诉期一般从犯罪那天开始计算。若犯罪行为有连续或继续状态，则从犯罪行为终了之日起算。
- 证据不足不起诉：若后续发现新证据符合起诉条件而重新起诉，追诉时效仍按正常规则计算，即从犯罪之日起算，除非在追诉期限内又犯了新罪。
重新起诉与追诉时效：
- 不起诉后重新起诉，追诉时效通常从重新起诉之日起计算，但这一原则并非绝对，需结合具体案件情况。
- 若在追诉期限内又犯了新罪，前罪的追诉期限将从犯后罪之日起重新计算。这是追诉时效中断的一种情形。
具体案例分析：
- 以您提到的案例为例，若小许因涉嫌轻微盗窃案被酌定不起诉，后在追诉期限内又实施了诈骗行为。对于小许之前的盗窃案，若没有后续犯罪，追诉期应从盗窃犯罪之日起计算；但由于小许在追诉期限内又犯了新罪（诈骗），因此盗窃案的追诉期限将从诈骗行为发生之日起重新计算。
特殊情况：
- 若原不起诉决定是基于证据不足，而后续发现了新证据并重新起诉，这通常被视为诉讼程序的继续推进，而非新的犯罪行为导致追诉时效重新计算。但在此情况下，仍需关注是否在追诉期限内发现了新证据，以及新证据是否足以支持重新起诉。
综上所述，不起诉后重新起诉的追诉时效计算是一个复杂且关键的法律问题。它涉及不起诉的类型、犯罪行为的连续性或继续性、以及追诉期限内是否又犯了新罪等多个因素。因此，在具体案件中，需结合相关法律规定和案件实际情况来综合判定追诉时效的计算方式。
如果您对这一问题还有进一步的疑问或需要更具体的法律建议，请随时告知。我将尽力为您提供清晰、详细、有深度的解答。